Село Аладьино было основано в 1550-х годах и получило название по имени первого владельца — Аладьина. В конце XV века известен служивый человек великого Московского князя по прозвищу Аладья Блинов, чьи потомки в XVI веке носили фамилию Аладьины и были помещены на Рязанской окраине при засечной черте. С XIX века село входило в состав Шацкого уезда Тамбовской губернии.
В 1809 году в селе была построена каменная церковь во имя святителя Николая Чудотворца. Архитектурный стиль храма соответствует екатерининскому классицизму, характерному для начала XIX века. Церковь имела один престол, посвященный святителю Николаю.
Приход Никольской церкви включал несколько населенных пунктов: село Аладьино с 285 дворами и населением 1833 человека (872 мужчины и 961 женщина), деревню Колверти (72 двора, 432 жителя), деревню Четверино (15 дворов, 122 жителя), деревню Кусурово (17 дворов, 112 жителей) и деревню Сеитово (60 дворов, 371 житель). Основным занятием прихожан было земледелие.
При церкви действовали одноклассная земская школа в селе Аладьино и школа грамоты в деревне Колверти. Законоучитель получал оплату за урок в размере 60 копеек. Имелось церковно-приходское попечительство, библиотека из 40 томов, а метрические книги велись с 1817 года.
Штат церкви состоял из священника и псаломщика. Причту принадлежало 3 десятины усадебной земли и 31 десятина пахотной земли, приносящей годовой доход около 150 рублей. Братский годовой доход составлял 418 рублей 30 копеек. Казенное жалование предусматривало 300 рублей для священника и 100 рублей для псаломщика. Причтовый капитал составлял 180 рублей. Дом священника был церковным и ветхим, а у псаломщика — собственный.
В советский период, как и многие религиозные учреждения, Никольская церковь, вероятно, претерпела изменения в использовании и состоянии. Однако конкретные сведения о ее судьбе в этот период отсутствуют.
В настоящее время церковь действует и продолжает служить духовным центром для местных жителей. Здание расположено по адресу: Советская улица, 43, село Аладьино.
