Храм Рождества Христова в деревне Быргында (ныне село Новопоселенное) был первоначально построен как деревянная церковь в 1852 году на средства прихожан. Освящен во имя Рождества Христова, что определило его главный престольный праздник, отмечаемый 7 января по новому стилю. Церковь стала центром духовной жизни для окрестных селений, включая деревни Ижболдино, Быргында и Ныргында, ранее входившие в приходы сел Чеганда и Колесниково.
В 1869–1879 годах на средства прихожан была возведена каменная церковь с тремя престолами: главный — во имя Священномученика Василия, пресвитера Анкирского (освящен 18 сентября 1901 года), правый — в честь Святого Николая (освящен 23 июня 1880 года), левый — в честь Святой Мученицы Елизаветы (освящен 5 июля 1882 года). До освящения главного престола в 1901 году церковь носила название Николаевской.
Иконостас храма был устроен на пожертвования елабужской почетной гражданки Г.Ф. Стахеевой и крестьянина М.Г. Баранова. В 1940 году храм был закрыт на основании указа Президиума Верховного Совета УАССР, а его здание передано под культурное учреждение. Впоследствии богослужебная жизнь в храме возобновилась, и он продолжает функционировать как православный приход.