Šv Kotrynos, įsikūręs Krymo kurorte Teodosijus, yra viena iš gražiausių paminklų mieste. Antrasis bažnyčios pavadinimas - Sankt Kotrynos bažnyčioje.

Pažymėti šventykla buvo balandžio 21, 1892 - rusų imperatorės Jekaterinos II gimtadienį. Statybos buvo atliktas su lėšų dovanotomis miesto gyventojų už šventyklos statybai, o taip pat kaip ir į Rusiją Kryme atmintyje.

Vilniaus Šv Catherine - ryškus pavyzdys Rusijos religinės architektūros, ji pastatyta architektūros tradicija XVII amžiuje. Bažnyčios pagrindas yra lygiakraštis kryžius. Įėjimas į šventyklą yra įsikūręs vakarinėje pusėje yra suformuotas elegantiškas portikas su varpine, papuoštas su maža stulpelius. Šv. Catherine užgožti penkis kupolai nusagstyta žvaigždėmis. Šventyklos viršų puošia raštuoti naujoviškų funkcijų skirtingų dydžių pačiu formos kupolais. Šviesos patenka į bažnyčią per aukšti stačiakampiai langai sienose ir per arkiniai langai su tekinto modelio įsikūrusi centrinėje aukso kupolu. Šv. Catherine turi Šventiniai, ritualinį, lauko vaizdą ir turtingą apdailą viduje.

Nuo 1901 rektoriaus bažnyčios buvo kunigas Andrejus Kosovas. 1920, jis buvo suimtas. Tai atsitiko per šventes Šv Kotrynos. Po ilgos valda nelaisvėje Tėvo Andrew buvo nušautas. 2000 metais Synodal Komisija nusprendė klasifikuoti Tėvas Andrew Kosovas kanonizuotas.

1937, bažnyčia, kaip ir daugelis kitų Rusijos bažnyčia buvo uždaryta ir paversta sandėliu. Po ketverių metų, ji atnaujino vokiečių okupacinė valdžia. Nuo to laiko, ji priklauso esamų bažnyčių Kryme.

1999, Šv Kotrynos bažnyčia buvo pastatyta dar šventyklą - Šv Jono Krikštytojo, kuris veikė sekmadieninėje mokykloje ir chrzcielnica vardu. 2002 jis buvo pakeltas į visą kompleksą, kurį sudaro už sekmadieninėje mokykloje, metodinės tyrimo, bibliotekų ir viešbučių kambarį.