L'Église du Patriarche Tikhon et des Nouveaux Martyrs Russes est probablement la plus belle parmi les nouveaux temples de Kostroma. Sa construction a commencé en 1995 dans un nouveau quartier de la ville, Davydovskiy. Initialement, en 1991, le temple était situé dans un bâtiment fourni par l'administration locale, et depuis 1993, des services religieux y ont été célébrés. En même temps, la ville a attribué un terrain pour la construction d'un nouveau grand temple au nom du Patriarche Tikhon et des Nouveaux Martyrs Russes, qui a été posé le 9 mai 1993. Lors du creusement de la fondation, les constructeurs ont trouvé une petite icône en métal de Nicolas le Miracleux, qui est maintenant conservée dans le temple.

La construction a duré presque dix ans, et le nouveau temple a été consacré le 25 août 2002 par une petite consécration, puis le 19 novembre, par une grande consécration. Depuis lors, des services religieux y sont régulièrement célébrés, la paroisse s'occupe également de l'église domestique de Serge de Radonège dans la maison de retraite à la périphérie de Kostroma, et deux écoles du dimanche pour enfants et adultes ont été ouvertes.

Bien que la construction ait duré longtemps, le bâtiment est très beau, avec trois dômes en forme de tente au-dessus du volume principal et des chapelles ornées de kokoshniks, avec de délicates vérandas et un clocher à deux niveaux. L'une des chapelles du temple est consacrée à Nicolas le Miracleux, en mémoire de l'icône trouvée lors de la construction.