Храм в честь иконы Божией Матери «Всецарица» в поселке Новоспасский Самарской области относится к современным православным сооружениям. Точная дата основания храма в доступных источниках не указана. Известно, что почитание иконы «Всецарица» (греч. Παντάνασσα) в России значительно активизировалось в конце XX века, когда в 1995 году первый список этой иконы был привезен из афонского Ватопедского монастыря в московский детский онкологический центр, а в 1997 году другой список был передан в Новоспасский монастырь Москвы.
Икона «Всецарица» имеет византийское происхождение. Самый ранний известный образ датируется XVII веком и находится в соборном храме Ватопедского монастыря на Афоне. Иконографически она относится к типу «Панахранта» (Всецарица), где Богородица изображается восседающей на троне с Младенцем Христом на левой руке, в окружении двух ангелов. В православной традиции этот образ особенно почитается в связи с сообщениями об исцелениях от онкологических заболеваний.
Архитектурные особенности храма в поселке Новоспасский в открытых источниках не описаны. Отсутствуют также сведения о наличии исторически значимых реликвий или особых событий, связанных с этим храмом. Можно предположить, что храм был построен в конце XX - начале XXI века, в период возрождения православной церковной жизни в России, когда во многих регионах создавались новые приходы и строились храмы в честь особо почитаемых икон.
В богослужебной практике храмов, освященных в честь иконы «Всецарица», установлено празднование 18 (31) августа. В этот день совершается особое богослужение с чтением акафиста. В некоторых храмах, как например в московском Новоспасском монастыре, перед этим образом ежедневно совершаются молебны, а по воскресным дням - молебны с водоосвящением.