Храм в честь святителя Николая Чудотворца в деревне Талая Юргинского района Кемеровской области был основан в 1902 году как деревянная однопрестольная церковь. В дореволюционный период храм являлся центром духовной жизни местного населения. В 1930-е годы, в ходе антирелигиозной кампании, с церкви были сняты колокола, а само здание перепрофилировано под складское помещение.
В послевоенный период бывшее церковное здание использовалось в качестве клуба, что привело к его постепенному разрушению. К концу XX века от храма не осталось материальных следов. Точное местоположение исторической постройки было установлено благодаря сохранившимся документам и воспоминаниям старожилов.
3 августа 2005 года на месте алтаря разрушенного храма был установлен поклонный крест. В 2013 году зарегистрирована местная религиозная организация прихода, что позволило начать восстановление храмовой жизни. Современное здание храма было построено на новом месте, сохранив прежнее посвящение святителю Николаю Мирликийскому.
С 22 июля 2013 года приход официально зарегистрирован в составе Мариинской епархии Русской Православной Церкви (Московский Патриархат). Архитектурные особенности нового храма соответствуют традициям православного зодчества. Богослужебная жизнь в храме восстановлена и осуществляется на регулярной основе.