Село Староалександровка упоминается в третьей ревизской сказке 1762 года как новопоселенное сельцо Александровское на реке Вишневке Боголюбской волости Козловского уезда. Проживавшие там крестьяне принадлежали помещикам Борису Ивановичу Новикову (25 душ мужского пола, 27 душ женского пола) и Андрею Ивановичу Новикову (40 душ м.п., 39 ж.п.).
В списках населённых мест от 1862 года Александровка (Зеленые Хутора, Новиково) числится как владельческое село при речке Вышневке По левую сторону почтового тракта из г. Козлова в г. Шатск. Тогда там располагалось дворов - 76, в которых значилось мужчин - 289, женщин - 293. Уездный центр располагался в 41 км. 4