Построена в 1830 году на средства отставного генерала-майора Захария Бикорюкова, которому эти земли были пожалованы императрицей Екатериной II после присоединения Крыма к России. Обосновавшись здесь, он переселил сюда крестьян из курской и харьковской губерний. Новое село получило название Насыпкой, что означает «насыпанное». Выстроенная для крестьян церковь была украшена с трёх сторон колоннами, треугольными фронтонами и двухъярусной колокольней. Является образцом провинциального классицизма.

Место постройки церкви овеяно легендами и преданиями. Ещё в IV-VI веках от Р.Х. здесь находилась византийская часовня св. Иоанна Предтечи. Позже заселившие эти земли армяне на месте часовни возвели храм в честь св. Григория. Во время религиозного конфликта в 1618 году храм был подожжен, и в огне погибли около 500 христиан, укрывшихся в его стенах. По свидетельствам местных пастухов, на месте мученической кончины последних защитников средневекового армянского селения не раз являлась Богородица.

Церковь в честь иконы Богородицы «Всех Скорбящих Радосте» действовала почти сто лет. Потом пришли большевики, село Насыпкой переименовали в Насыпное, колокольню разрушили тракторами, а под сводами купола устроили склад химических удобрений. В 1984 году пытались снести купол, но даже с помощью танка сделать это не удалось.

Восстановление церкви началось в 1996 году. В 2000 году она была заново освящена, и с тех пор богослужения здесь не прекращаются.

Адрес: с. Насыпное, ул. Южнобережная, 35. тел. 2-58-09
Настоятель: иерей Вадим Кислюк