La prison militaire de Kostroma est un monument architectural datant du début du XIXe siècle, situé sur la place principale de la ville. Elle a été construite en 1823-1826 selon les plans de l'architecte provincial P. I. Foursov, à l'emplacement d'une ancienne structure en bois. Le bâtiment est petit et est nettement inférieur en hauteur et en volume à la voisine tour de pompiers.

Au XIXe et au début du XXe siècle, la prison militaire était utilisée comme lieu de détention des militaires arrêtés. Dans les premières années du pouvoir soviétique, le bâtiment a été transféré à un musée, mais a rapidement été occupé par d'autres institutions, telles qu'une bibliothèque et un bureau d'état civil.

Aujourd'hui, dans l'ancien bâtiment de la prison militaire se trouve le département militaire et historique du musée-réserve de Kostroma.