Село Русские Краи основано в 1855 году. В 1863 году началось строительство каменной церкви Троицы Живоначальной, завершенное в 1889 году. Архитектурный стиль храма представляет собой классицизм с характерными для того времени элементами.
Внутреннее убранство церкви было оформлено мастерами из Палеха, артелью Льва Парилова, в конце XIX века. Эти росписи являются ценным примером палехского иконописного искусства.
В советский период храм не был закрыт, сохранив свою функцию как место богослужений. В 1994 году церковь посетил Патриарх Московский и всея Руси Алексий II.
В настоящее время храм Троицы Живоначальной продолжает действовать, проводя регулярные богослужения и сохраняя традиции православной общины. Он признан объектом культурного наследия народов Российской Федерации.