що дислокувався в Миколаєві з 1870 по 1914 рр. Полк був сформований у 1831 р. з частин Литовського і Ризького полків. З “Формуляра 58-го пехотного Прагского полка”, складеного капітаном Іваном Попандопуло, який зберігається у Миколаївському краєзнавчому музеї, відомо, що полк брав участь у війні з кавказькими горцями (1840-1846 рр.), у Кримській війні (1853-1856 рр.), російсько-турецькій (1877-1878 рр.), російсько-японській (1904-1905 рр.) і Першій світовій війнах. Штаб полку, стара похідна церква, бібліотека знаходилися по вул. Таврійській, 1, 2, 6 (зараз вул. Шевченка), офіцерські збори – по вул. Глазенапівській 12 (зараз вул. Декабристів). Чотири батальйони розташовувалися в різних кінцях Миколаєва: в Ластових казармах (вул. Госпітальна, 3), у Спаських казармах (біля Варварівського мосту), в казармах Алліуді (Севастопольська, 36), в будинку Голубова (2-га Слобідська); школа Братства – в Ластових екіпажах. 58-й піхотний Празький полк грав визначну роль в культурно-просвітницькому житті міста, був зразковим полком у вихованні високого патріотизму. В різні роки в полку служили видатні особистості. У 1880 році у полку проходив службу Панас Карпович Тобілевич (Саксаганський), видатний український театральний діяч. У своїх мемуарах він згадує, як, проходячи службу відвідував театральні постановки. У 1883 році П.К. Тобілевич приймає рішення вийти у відставку та присвятити себе сцені.