Biserica din dealul Sorocii, cu hramul „Sfântul Teodor Stratilat” înfrumusețează locul mai bine de un secol, adunând creștinii în jurul ei. Construcția se deosebește în primul rând prin arhitectura sa, care nu este una obișnuită pentru regiunea noastră. Specialiștii afirmă că aceasta combină elementele arhitecturale Art Deco pe baza stilului neo-rus de acum un veac.
Unii cred că biserica din Soroca, care a fost sfințită în 1916, ar avea multe tangențe cu cea din satul Parhomivca, din preajma Kievului, proiectată de Vladimir Pokrovski. Biserica cu hramul „Sfântul Teodor Stratilat” a fost ctitorită de fostul președinte al Zemstvei sorocene, Fiodor Aleinikov, care și este înmormântat în cavou. Arhitectura sa distinctă îi fascinează pe cei ajunși aici, biserica este monument de o importanță naţională, fiind ocrotită de stat.
Arhitectul Vitalie Iațiuc menționează în lucrarea sa “Dinamica dezvoltării arhitectural-urbanistice a oraşului Soroca în secolul al XX-lea” că biserica a fost “construită sub conducerea inginerului Koch Edmund Karlovici (în literatură până acum greşit este indicat Bolşacov Ivan — nota autorului)”.