Деревня Андреевка впервые упоминается в документах шестой ревизской сказки 1811 года. Была заселена крепостными крестьянами, принадлежавшими Андрею Кологривову, за которым записано 345 мужских душ. В документе указано, что все крепостные крестьяне переведены в Андреевку в 1800-1805 годах. В 1811 году в ней проживали Иван Попов, Михаил Нечаев, Илья Худяков, Степан Сиротин, Иван Лихов. Название деревня получила от имени помещика. 1
В статистическом списке населённых мест 1862 года Андреевка (Клемино) упоминается как владельческая деревня. Местоположение показано как "при речке Алабушке" и "По правую сторону транспортной дороги из г. Кирсанова в г. Борисоглебск". Всего тогда там располагалось дворов - 10, в которых значилось мужчин - 54, женщин - 55. От уездного центра 50 км. 4