Поселение Новополтавское было образовано в 1886 году, по ходатайству 44 семейств из Полтавской губернии, которые приобрели для себя землю у полковника Алтудокова. По переписи 1889 года, в поселке уже проживало 252 человека
Восстановление храма в селе стало возможным только в начале 1996 г. При активном содействии председателя колхоза «Ленинская кузница» В.М. Павленко, инициативной группой верующих в центре поселка было приобретено заброшенное здание магазина, которое частично перестроено и отремонтировано. 28 июля 1998 года храм освящен по благословлению Митрополита Ставропольского и Владикавказского Гедеона. В 1999 году к храму пристроена колокольня.
Внешне храм представляет собой прямоугольное здание, увенчанное небольшим куполом и прямоугольной звонницей, увенчанной шатровым куполом. Внутреннее расположение представляет собой трехкомнатное помещение с двумя входами: западным и северным. Западный вход ведет в притвор, а из него в основную часть храма, которая отделена от алтаря трехрярусным иконостасом с резными царскими вратами.
http://xskb.ru/index.php/khristianskie-svyatyni/khramy/22-vladimirovskij-khram-s-novopoltavskoe