В 1787 году Александр Романович Воронцов ревизовал Кавказское наместничество, будучи президентом Коммерц-коллегии и сенатором. До него доходили слухи о том, что его крепостные крестьяне бегут и переселяются на свободные земли на Кавказе. В это время вышел Указ Екатерины II, о том, что на Северном Кавказе дворяне могут получать участки земли, при условии, что туда они переселят своих крестьян на постоянное жительство. Граф, имея официальную цель поездки по Кавказскому наместничеству, решил заодно проверить информацию о своих беглых крестьянах и изучить возможность переселения людей уже на законных основаниях.
В архивах нет подтверждения того, что он был в наших местах, однако его путь, пролегавший из Астрахани в Екатериноград, вполне мог проходить и здесь. В документах отмечается, что он несколько раз переправлялся через реку Кума. Существует легенда, что он все-таки побывал в Ново-Григорьевском. Здесь узнал о том, что его беглые крестьяне уже живут на другом берегу реки. Так это или нет, доподлинно нам уже установить не удастся. (Зато абсолютно точно известно, что никакого отношения к дому купца Кащенко, построенному спустя почти полвека после смерти А. Р. Воронцова, граф не имел. Хотя в Зеленокумске многие до сих пор ошибочно этот дом связывают с именем Воронцова)
Земли графу приглянулись, здесь была вода, луговые пастбища, поэтому он написал прошение на имя императрицы о выделении ему земель «ниже села Отказного». Оно, как известно, было удовлетворено уже через год, в 1788. Крестьяне стали переезжать на новое место на законных основаниях. Так появилась слобода Александровская ( или Александровка). Назвали ее по имени одного из сел в Воронежской губернии, откуда в основном ехали крестьяне. Да и графу тоже хотели сделать приятное, назвав поселение его именем.
Слобода росла. Рядом свободной земли не было, поэтому новым переселенцам пришлось основать другое поселение — Воронцовку. Оба села быстро развивались и вскоре слились. Объединяла их дорога, которая впоследствии стала улицей. Существует она и до наших дней.
