До современного названия поселка Краснознаменский эта местность была известна как село Великово. В 1831 году стараниями А.К. Алалыкина и других прихожан здесь вместо деревянной церкви был построен и освящен каменный храм в честь Грузинской иконы Божией Матери. В теплых приделах были устроены престолы святителя Николая Чудотворца и мученицы Параскевы.

Храм был важным приходским центром и имел значение не только богослужебное, но и общественное. По краеведческим материалам, престольный праздник Грузинской иконы Божией Матери сопровождался ярмаркой, на которую съезжались торговцы и жители окрестных мест. Это показывает связь приходской жизни с хозяйственным укладом сельской округи.

В советское время храм был закрыт и постепенно пришел в запустение. Реестр памятников архитектуры Русской Православной Церкви указывает храм как объект регионального значения, переданный Церкви; состояние здания оценивается как удовлетворительное, при этом сохранившиеся фрагменты росписей указаны как аварийные. В последние годы храм восстанавливается усилиями местных жителей и благотворителей, богослужения совершаются.