Įrengus Kauno tvirtovės gynybinius fortus, 1888–1891 m. miesto centre (Naujamiestyje), dabartinėse Gedimino, Kęstučio, K.Donelaičio gatvėse, iškilo ištisas kompleksas administracinių tvirtovės pastatų. Projekto autorius ir statybos darbų vykdytojas – karo inžinierius, papulkininkis Konstantinas Limarenka. 1890 m. lapkričio 10 d. Peterburgo architekto akademiko D.Grimo pakoreguotą projektą patvirtino Rusijos caras Aleksandras III.
Stačiatikių soboras planuotas statyti kaip reprezentacinis tvirtovės statinys, išreiškiantis prabangą ir oficialumą. Pasirinkta bazilikinės šventyklos forma turėjo sušvelninti konfesinį priešiškumą ir priminti bendras krikščionybės ištakas. Pagrindinis pastato tūris vientisas (artimas kubui). Jį vainikuoja 5 kupolai – didelis pagrindinis ir 4 mažieji.
1891 m. birželio 29 d. pašventintas kertinis akmuo. Mūro darbus atliko meistrai iš Černigovo gubernijos. Naudotos patvarios medžiagos ir modernios tuo metu statybos technologijos. Plytos buvo gaminamos tvirtovės inžinierių valdybos plytinėse. Grindys išklotos spalvotomis metlacho plytelėmis, presbiterinėje dalyje – marmuro plokštėmis. Šlifuotas granitas cokoliui ir laiptams atgabentas iš Suomijos. Sraigtiniai laiptai, stogo kraigų ir mažųjų kupolų tvorelės lietos iš ketaus. Kolonos stovi ant metalinių bazių (lieto ketaus plokščių). Rūsyje įrengtas centrinis šildymas su keturiais kaloriferiais, atvežtais iš Varšuvos. Statant soborą pirmą kartą Lietuvoje sumontuotas 16,3 m skersmens gelžbetoninis kupolas.
Bažnyčios kupolai
Kaizerinė vokiečių kariuomenė
1894–1895 m. dekoruotas vidus. Tapybos darbus atliko Peterburgo rusų dailininkų tarpusavio pagalbos draugijos nariai. Interjerą pagal V.Griaznovo piešinius dekoravo A.Trejus iš Vilniaus. Viso pastato dekore išskirtinai gausu graikų, arba dar vadinamo karių, kryžiaus motyvų. Architektūra primena senąsias pravoslavų cerkves. Įrengtas ikonostasas turėjo 122 paveikslus. Mažuosiuose kupoluose pakabinta 12 varpų, vienas jų nulietas 1618 m. Karaliaučiuje. Šventovės statybai sunaudota 4 300 000 plytų, kainavo 375 000 rublių.
1895 m. rugsėjo 17 d. pastatas konsekruotas šventųjų apaštalų Petro ir Povilo soboru (Petropavlovskij sobor) ir iki 1915 m. rugpjūčio 17 d. priklausė Rusijos imperijos karinėms žinyboms.