U okviru ruskog reda sagrađena je Pravoslavna Crkva Kotke, poznata i pod nazivom crkva Sv.Nikolas, između 1799-1801. Ona je dizajnirana u skladu s crtežima Jakova Perrina, arhitekte Admiraliteta St Petersburga. Pravoslavni crkva je verovatno najstariji zgrade u Kotka i jedan od rijetkih da preživi bombardovanje Britanaca grada u 1855. Crkva je izgrađena u ruskom neo-klasičnom stilu. Razlikuju se od tipične pravoslavne crkve u Finskoj, ima mnogo skulptura unutar Crkve sv.Nikole.