В середине XVIII века генералу от инфантерии Андрею Семеновичу Кологривову на реке Токае была "пожалована" земля. В 1760-е годы Кологривов поселил крестьян на правой стороне реки. По традиции того времени посёлок получил название по имени генерала - Андреевка. Вскоре на другом берегу речки генерал поселил ещё одну группу крестьян и новый посёлок назвал по имени своего сына - Александровкой. Оба посёлка упоминаются в дошедшем до нас описании Борисоглебского уезда 1787 года.
Как известно, Борисоглебский уезд образован в 1779 году в ходе административной реформы Екатерины II в составе нового Тамбовского наместничества и при Павле I в 1796 г. преобразован в Тамбовскую губернию. Со времён территориальных преобразований Павла I в 1796 г. и во весь последующий дореволюционный период границы уезда существенно не менялись. Центром уезда являлся город Борисоглебск (до 1704 г. Павловск, Новопавловск)
Церковь в Андреевке была построена в 1813 году на средства помещика Кологривова. По мере роста населения данная церковь стала мала и в 1870 году церковь была расширена на средства прихожан.
В результате дробления дворянских имений в силу самых разных причин перед самой отменой крепостного права в деревне Александровке крепостными душами владели князья Петр и Дмитрий Крапоткины и коллежский регистрататор Иван Сергеевич Охлебинин. А в селе Андреевке с деревнями - княгиня Мария Михайловна Дондукова-Корсакова. Господа Дондуковы-Корсаковы оставили о себе память рукотворной дубравой, посаженной в 1898-1903 гг. В настоящее время Дундуковская роща, расположенная в 2 км севернее села, признана памятником природы регионального значения и находится под охраной государства.
После отмены крепостного права, к 1862 году, в административном центре Андреевской волости Борисоглебского уезда Тамбовской губернии, селе Андреевке, насчитывалось 97 дворов (928 человек). В деревне Александровке было 59 дворов (478 человек). На тот момент времени в селе отмечены православная церковь и мельница, а в деревне только лишь одна мельница. К 1880 году к мельнице и церкви добавился кожевенный заводик.
Помимо этих двух поселений, в Андреевскую волость входили деревни Надежкина (Маревка, Анновка), Карловка, Марьевка, Николаевка и Павловка. Деревня Александровка росла быстрее села Андреевка и к 1880 году в ней проживало уже 711 человек (88 дворов). В селе Андреевке число жителей выросло незначительно: 1064 человека (100 дворов)
