Церковь Николая Чудотворца в хуторе Песковатском Голубинской станицы была построена в 1909 году. Храм возводился на средства прихожан и местной общины. Архитектурный стиль сооружения соответствовал традициям православного храмового зодчества конца XIX – начала XX века.
В 1936 году, в период антирелигиозных кампаний советского государства, храм был разобран. Материалы, оставшиеся после его разрушения, использовались для строительства местного клуба. Богослужебная жизнь в хуторе прервалась на несколько десятилетий.
В 2009 году в Песковатке был официально зарегистрирован православный приход. В 2010 году начались работы по возведению нового храма в честь святителя Николая Чудотворца. Осенью того же года был заложен фундамент, а алтарный камень освятили собором священников во главе с благочинным Центрального округа.
Весной 2011 года приступили к возведению стен, а к осени завершили кровельные работы. Купола были освящены и установлены 29 февраля 2012 года. В июне 2012 года залили фундамент под газовую котельную. Основное финансирование строительства осуществлялось за счет частных пожертвований.