La iglesia-escuela de madera fue construida en Trubayka, una de las aldeas más remotas de la parroquia de Vladichninsk, en 1900. Probablemente, el actual templo de madera con una cúpula y campanario de estilo a cuatro aguas fue edificado después de 1908 como iglesia parroquial. Se cerró a más tardar en la década de 1930, tras lo cual el edificio fue utilizado como establo y luego fue abandonado. Actualmente se encuentra en estado de emergencia y se está deteriorando gradualmente. La aldea quedó desierta aproximadamente a principios de la década de 1990.