Biserica Stratilat din Soroca este un monument unic în spațiul R.M. Poartă hramul Sfântului Teodor Stratilat, numit în popor într-o formă prescurtată: Stratilat. Ca spațiu ecleziastic monumentul reia elemente clare de Art Deco, filtrate de reprezentanții modernismului rus, aproape de negăsit la alte monumente din acest areal. Partea slabă a stadiului cercetării în care ne aflăm e că nici nu se știe cine a proiectat monumentul, dar un cercetător rus susține că elevația face parte din stilul artitectural neo-rusesc, care are ca punct de pornire biserica Acoperemîntului Maicii Domnului din s. Parhomovca, a guberniei Kiev. Construcția monumentului a debutat în 1903, și a fost sfințită în 24 august 1907. Planul bisericii era proiectat de Vladimir Pokrovski (1871-1931), asistat de arh. Nikolai Blagoveșenski.
Pokrovski este considerat printre cei mai importanți reprezentanți ai modersnismului arhitectural rusesc, numit în istoriografie „stilul neo-rusesc”.
Biserica Stratilat apare peste cîțiva ani după cea din Parhomovka, și este sfințită în 1914. Se știe doar că lucrările de edificare au fost coordonate de inginerul I.Bolșakov.
Biserica a suportat în ultimii ani niște lucrări de renovare, iar acestea nu i-au returnat monumentului aspectul inițial. Poate că viitorul îi va rezerva o soartă mai fastă.