L'un des plus anciens monuments architecturaux d'Omsk est le bâtiment de l'ancienne prison militaire, construit entre 1781 et 1785. Il a été érigé dans le style baroque élisabéthain populaire à l'époque. Le bâtiment est en brique, qui a ensuite été recouverte d'un enduit à la chaux. Le nom de l'auteur du projet reste inconnu, cependant, malgré sa destination initiale, la structure est devenue l'une des plus originales et mémorables d'Omsk.

Au cours de son histoire, la prison militaire d'Omsk a été mentionnée dans les souvenirs de nombreux voyageurs célèbres. L'architecte Kratchkov a cité ce bâtiment comme un exemple éclatant de la magnificence architecturale de la ville. Alors qu'à Moscou et à Saint-Pétersbourg, de nombreux exemples de baroque élisabéthain ont été préservés, ce style est assez rare en Sibérie.

À l'origine, le bâtiment servait de lieu pour l'administration du commandant, la garde de la forteresse et les soldats en faute. Au XIXe siècle, des prisonniers politiques étaient détenus au premier étage. La période la plus intéressante de l'histoire de la prison militaire est liée à la présence ici des "oblastniki", y compris le scientifique Grigori Potanine, condamnés en 1865 pour propagande séparatiste. Le grand écrivain russe Fiodor Mikhaïlovitch Dostoïevski y a également séjourné un certain temps.

Il est remarquable que les cellules des prisonniers politiques étaient fermées seulement la nuit, et pendant la journée, les détenus pouvaient sortir librement et recevoir des visiteurs. Le deuxième étage a immédiatement été occupé par l'école de garnison, qui est devenue le premier établissement d'enseignement à Omsk. Plus tard, elle a été transformée en section militaire pour orphelins et en École des langues asiatiques.

Dans la seconde moitié du XIXe siècle, le bâtiment de la prison militaire a reçu un toit plus incliné, et à l'époque soviétique, la tour sur laquelle se trouvait la plaque avec l'année de construction a été démolie (la tourelle a depuis été restaurée). Dans les années 1960, divers annexes ont été ajoutées, et ce n'est qu'aux années 1980 que le bâtiment a obtenu le statut de monument protégé. Il appartient maintenant au musée de la forteresse.