Алехино основано однодворцами в канун проведения третьей ревизии 1762-1767 годов. В документах будущее село Алехино именуется «новопоселенной деревней Кариан, Алехино тож». Сюда переселились однодворцы из различных сел и деревень Тамбовского уезда. Так, из деревни Дальней Липовицы - Федор Алехин, Пимен Алехин, Трофим Климов; из деревни Сявы — однодворец Иван Шлыков. Своё название село получило от фамилии первых поселенцев.
В «Экономических примечаниях Тамбовского уезда» говорится, что в селе проживают крепостные крестьяне, которые принадлежали Демьяну Андреевичу Чичерину (143 человека в 14 домах) и однодворцы (259 человек в 27 домах). 1
До 2008 года село Алёхино относилось к территории упразднённого затем Карианского сельского совета. 4