Первая деревянная церковь в селе Круглое была построена в 1851 году на средства местных крестьян. Храм возвели на каменном фундаменте, но 5 декабря 1855 года он полностью сгорел по неизвестной причине. Сохранились только церковные документы.
В 1859 году на месте сгоревшего храма построили новую деревянную церковь. Это сооружение просуществовало до начала XX века, когда в 1905 году завершилось строительство каменного трехпрестольного храма. Проект кирпичной церкви разработал архитектор Н.М. Соколов, занимавший с 1887 года должность главного архитектора Ростова-на-Дону.
Каменный храм имел три престола: главный - в честь Вознесения Господня, и два придельных - в честь Рождества Пресвятой Богородицы и Архистратига Михаила. Здание было покрыто железом, окрашенным масляной краской. Колокольня состояла из трех ярусов. Храм имел одну большую и четыре малые главы, а также два дополнительных главка над боковыми выходами.
В 1930-х годах храм был закрыт и использовался как зернохранилище. В 1935 году здание незаконно продали на слом, начался его демонтаж. Хотя в 1936 году Комиссия по культам при ВЦИК дважды предписывала вернуть храм верующим, решение выполнено не было. Окончательное закрытие церкви произошло 28 февраля 1938 года. К 1944 году здание было разобрано на 60-70%.
Богослужения в селе возобновились в 1942 году во время немецкой оккупации. Верующие использовали для молитв красный уголок местной МТС. В ноябре 1944 года был зарегистрирован Вознесенский молитвенный дом, разместившийся в арендованном саманном доме. В 1947 году община приобрела собственное здание по ул. Пролетарской, 54, где богослужения продолжались до конца XX века.
В 1999 году местная администрация передала приходу новое деревянное здание по адресу ул. Пролетарская, 20а, где храм находится по настоящее время. В 2008-2009 годах в здании проводились ремонтные работы, включавшие внутреннюю побелку, внешнюю покраску и ремонт воскресной школы.