К этому же времени относится большая перемена, происшедшая в личной жизни Суворова: в 1775 году он, уступая просьбам престарелого отца, женился на дочери своего сослуживца, князя Прозоровского, княжне Варваре Ивановне. Брак Суворова был полной неожиданностью для всех, так как трудно было рассчитывать, чтобы 40-летний холостяк, посвятивший всего себя военной жизни, более двадцати лет ночуя на полях битв и походов, мог иметь сильное расположение к тихой семейной жизни.
От брака с Прозоровской у Суворова было двое детей — сын и дочь, которых он страстно любил. Дочь его впоследствии воспитывалась в Смольном монастыре; отец называл ее «Суворочкой» и говорил, что она служит единственным утешением в его личной жизни, которая для героя сложилась вообще не особенно счастливо.
Вслед за женитьбой для Суворова наступает самая разнообразная деятельность по устройству наших крымских и кавказских дел. В то время Крым только что отошел от Турции, но не был еще окончательно присоединен к России. Оба государства содержали там часть своих войск. На полуострове, по проискам турок, постоянно происходили смуты и волнения. Получив начальство над крымскими войсками, Суворов в короткое время сумел утвердить значение и власть русских среди крымского населения. Турки потеряли здесь всякое значение, и даже их флот не смел приставать к крымским берегам. Чтобы усилить народонаселение по берегам Азовского моря, Суворов уговорил крымских христиан (армян и греков) к переселению в Россию. Дело это было одним из трудных, так как крымский хан не хотел отпустить от себя христиан, доставлявших ему значительные доходы. Но, несмотря на это, Суворову в несколько месяцев удалось вывести из Крыма до двадцати тысяч армян и греков с их имуществом и стадами. Новоселы заняли обширные земли по Дону, где греки основали себе город Мариуполь, а армяне — Нахичевань. Возникшие после этого греческие и армянские колонии по берегам Азовского моря много способствовали оживлению земледелия и торговли в этой пустынной тогда местности. Суворов оставил Крым лишь тогда, когда там водворилось полное спокойствие.
Не мало труда было положено Суворовым и по устройству наших кавказских окраин. В то время Кавказский край нам еще не принадлежал. Наша пограничная линия шла по Кубани, где кочевали ногайцы. В первый раз Суворов здесь пробыл всего сто дней, но и за этот короткий промежуток времени он успел сделать многое: составил описание края, обучил войска на Суворовский лад, положил конец набегам кубанских татар и гораздо сильнее и надежнее прежнего укрепил пограничную линию. Вторично прибыл Суворов на Кубань уже в начале восьмидесятых годов, когда произошло окончательное присоединение этой области к России. Местное население нужно было привести к присяге, а это было делом далеко не легким, так как среди населения не улеглись еще смуты, да и турки не прекращали своих всегдашних козней.
«Суворов, которого на Кубани знали с 1778 года и хранили добрую о нем память, — пишет один из историков героя , — взялся за дело умелой рукой. В степь под Ейском прикочевали, по его зову, до трех тысяч ногайцев, здесь они были приняты дружески и угощены на славу. Суворов обласкал старшин и приятелей; те обещались помогать. На второй зов прибыло шесть тысяч кочевников; были стянуты русские войска и приняты другиt меры предосторожности. Однако, все обошлось спокойно; обед был гомеровский, ужин также; съедено сто быков, восемьсот баранов, кроме разной мелкой живности, выпито пятьсот ведер водки. На другой день опять, пир, на третий — тоже. Суворов был везде сам, у всех на виду, как хозяин; гости остались им очень довольны, приняли присягу, откочевали в свои места и там привели к присяге остальных».
За труды по устройству крымских дел Суворов получил от императрицы драгоценную табакерку с её портретом, осыпанным бриллиантами; за усмирение ногайцев ему пожалован орден св. Владимира 1-ой степени.
Таким образом, мы видим, что заслуги Суворова перед родиной были не только на войне, во время битв, но и в мирное время, когда он трудился, как мудрый устроитель вновь приобретенных окраин. Всюду он оставлял по себе добрую память, действуя всегда ласкою, дружеским обращением и простотой. Великий человек сказывался во всем!