Церковь Архистратига Михаила в селе Утесовка, возведенная в 1828 году, представляет собой интересный образец провинциальной культовой архитектуры периода позднего классицизма. Она расположена в центре села на возвышенности, на правом берегу реки Барыш. Это традиционная трехчастная церковь трапезного типа, построенная из кирпича на известковом растворе с крестовой кладкой и бутовым фундаментом. Стены как снаружи, так и внутри оштукатурены.

Храм имеет кубический двухсветный четверик, перекрытый сводом с четырьмя лотками и люкарнами. Фасады завершаются фронтонами. Апсида полукруглая, а трапезная часть прямоугольная, такой же высоты, с двухскатной крышей. Колокольня квадратная в плане и сохранилась на высоту одного яруса. Декор фасадов выполнен в плоскостном стиле, а интерьерный декор не сохранился. Общие размеры здания составляют 23,2 на 9,0 метров.