Солдатские казармы построены, предположительно, в начале ХХ века. До революции они назывались Александро-Невскими, так как в них располагался батальон Александро-Невского полка. После 1917 года они именовались казармами им. Кузнецова, затем – Красными казармами.