В 1841г. в с. Кузьминовка на средства прихожан была построена, а в 1900г. расширена, каменная церковь с деревянной колокольней. Здание церкви могло вместить в себя до 1500 человек и вместе с оградой занимало 322 квадратных саженей земли. Престол в церкви был один – в честь Архистратига Божия Михаила, освященный в 1841г.

В церкви имелись частицы мощей "святых мучеников: Пантелеимона, Трифона, Харлампия, Анастасии, Марины и Параскевы". Частицы были врезаны в дощечку, вышиной в 6 вершков, шириной в 4 вершка. Доска была оправлена в серебряную ризу и вделана в футляр под стекло. Этот футляр вкладывался в середину большого деревянного креста, величиной в 4 аршина с подножием, стоящего на правой стороне средней части храма. На конце креста были изображены лики святых мучеников, а внизу была приведена копия с грамоты греческого митрополита Филофея, свидетельствующая об истинности мощей. Указанная святыня была пожертвована дивизионному греко-российскому иерею Иоанну Гениеву от жены греческого священника Харитона. Иоанн Гениев в сороковых годах ХIХ в. являлся настоятелем храма в с. Кузьминовке и перед своей смертью завещал святые мощи угодников церкви.

Церковный штат состоял из священника и дьякона.

При церкви имелось 67 десятин пахотной и сенокосной земли.