В селе Лысая Гора Первомайского района Николаевской области находится древнее культовое сооружение – церковь Покрова Пресвятой Богородицы. Первая деревянная церковь была здесь построена прихожанами в 1781 году. Однако уже в 1854 году она была перестроена на каменную. Возведение нового храма финансировало военное ведомство. Приход церкви составлял 470 дворов, а общее число прихожан насчитывало 4 тыси человек. В первой половине XX столетия, когда храмы повсеместно закрывали либо разрушали, церковь в селе Лысая Гора также пострадала – был разрушен купол и колокольня. Здание тогда переоборудовали под кинотеатр. Лишь спустя десятилетия церковь была возвращена православным и возобновила свою работу. На данное время церковь является действующей, хотя и нуждается в капитальном ремонте.