L'église-école en bois a été érigée à Troubaïka, l'un des villages reculés de la paroisse de Vladitchninskoïe, en 1900.
Probablement, l'église en bois actuelle avec un seul dôme et un clocher en forme de tente a été construite après 1908 comme église paroissiale.
Elle a été fermée au plus tard dans les années 1930, après quoi le bâtiment a été utilisé comme étable, puis a été abandonné.
Actuellement, elle est dans un état d'urgence et se dégrade progressivement.
Le village a été déserté vers le début des années 1990.