Храм возведен на месте разрушенной Георгиевской церкви, с которой связано имя полководца А.В. Суворова, проживавшего в Началово в 1780-1782 годах во время подготовки к походу на Персию и исполнявшего при церкви послушание – был чтецом и пел на клиросе. В левом приделе была даже установлена мемориальная бронзовая доска с надписью: «Здесь был и пел А.В. Суворов в 1781-1782 годах». В этом храме Суворов, после семейной размолвки, мирился с женой путем совершения специального обряда по возобновлению брака.
Бывали в Началове и знаменитые петербургские художники братья Чернецовы, запечатлевшие на своих полотнах наряду с началовскими окрестностями и храм.
Церковь разрушена в 1935 году.
В мае 1998 года на этом месте открылся молельный дом.
В 1999 году, недалеко от места, где прежде стоял разрушенный в годы советской власти пятиглавый храм, заложен первый камень нового храма и поставлен крест.
23 мая 2005 года совершён чин освящения нулевого цикла. В 2006 году состоялось освящение куполов, а в 2008 году – колоколов храма, отлитых в Волгодонске. В 2009 году расписан иконостас.
4 апреля 2010 года, в праздник Пасхи, состоялось открытие храма.
В новом храме есть старинная икона, перед которой молился Александр Суворов.
