Первое упоминание о церкви в селе Кривополянье датируется началом XVIII века. В окладной книге духовной епархии указано: «Церковь Николая Чудотворца в Тамбовском уезде в селе Кривой Поляне нижней половины». В 1792 году на средства прихожан была построена деревянная Николаевская церковь, которая просуществовала почти сто лет. В 1874 году деревянная церковь была уничтожена пожаром, что послужило причиной для строительства нового каменного храма.
Строительство каменной церкви началось в 1879 году и завершилось в 1887 году. Проект был разработан инженером-архитектором В. Залесским. Храм был возведен на средства прихожан и благодетелей. В приход также входили деревни Новая и Старая Хмелинка, Комаровка, Шишкино. При храме действовала церковная женская школа и попечительство. Причт состоял из священника, диакона и псаломщика. Со слов жителей села Кривополянье, известь для строительства храма гасили 12 лет. Кирпич изготавливали 12-фунтовый (4,8 кг) из глины, которую брали за рекой Кёршей. Во время кладки кирпича в связующий раствор добавляли яйца.
Архитектурно храм выполнен в эклектическом стиле. Храмовая композиция в крестообразном плане включает в себя высокий четверик, несущий световой восьмерик, завершенный куполообразной кровлей и луковичной главкой на граненой шее. С востока к основному объему примыкает полукружие алтарной апсиды, а с запада — прямоугольная трапезная и двухъярусная шатровая колокольня с луковичным венчанием. Ряд кокошников в завершении восьмерика и верхнего яруса колокольни подчеркивает эклектические формы провинциального зодчества.
В 1930-х годах храм был закрыт. В 1954 году советские власти приняли решение о разборке церкви для строительства машинно-тракторной станции (МТС). Местные жители собрались около церкви и отстояли ее, направив своих представителей в Совет по делам Русской Православной Церкви в Москву. Решение о сломе церкви было отменено.
В 1991 году храм был возвращен Русской Православной Церкви. С этого времени начались восстановительные работы. В настоящее время старинная церковь Николая Чудотворца действует. В церкви находится местночтимая икона «Усекновение главы Иоанна Предтечи».
