Теплая каменная церковь Покрова Пресвятой Богородицы в Первомайском была сооружена в 1888 году на средства кр. Свиридова, при ней действовали церковно-приходская школа и попечительство. В 1930-х годах храм был разрушен. По решению районной администрации в 1992 году верующим возвращено здание бывшей церковной школы, где долгие годы размещалась библиотека. 10 октября 1992 года, после некоторой реконструкции, храм освящен и в 2000-2002 годах полностью переделан.

В настоящее время храмовый комплекс включает в себя двухсветный четверик, завершенный высоким куполом и главкой на тонкой шее. К основному объему примыкают алтарная апсида, трапезная и колокольня.

http://www.voronezhgid.ru/architecture/monastery/