La prisión militar en Kostroma es un monumento arquitectónico que data de la primera mitad del siglo XIX, ubicado en la plaza principal de la ciudad. Fue construida en 1823-1826 según el proyecto del arquitecto provincial P. I. Fursov en el lugar de una antigua estructura de madera. El edificio es pequeño y es significativamente más bajo y menos voluminoso que la vecina torre de bomberos.

En el siglo XIX y a principios del XX, la prisión militar se utilizaba como lugar de detención de soldados arrestados. En los primeros años del poder soviético, el edificio fue entregado a un museo, pero pronto fue ocupado por otras instituciones, como una biblioteca y el registro civil.

Hoy en día, en el edificio de la antigua prisión militar se encuentra el Departamento Militar e Histórico del Museo-Reserva de Kostroma.