Въ 1765 году Безбородко оставилъ академію и поступилъ на службу въ званіи «бунчуковаго товарища». Званіе это предоставлялось обыкновенно молодымъ людямъ изъ извѣстныхъ малороссійскихъ фамилій. Пожалованный этимъ званіемъ долженъ былъ находиться въ военное время при гетманѣ, а въ мирное время жилъ дома безъ всякихъ опредѣленныхъ занятій, но отецъ Безбородки, пользуясь своими отношеніями къ графу Румянцеву, управлявшему тогда Малороссіею, опредѣлилъ своего сына въ его канцелярію.
Румянцевъ вскорѣ замѣтилъ способности молодаго чиновника, приблизилъ его къ себѣ и не оставлялъ безъ занятій. Здѣсь Безбородко пріобрѣлъ впервые навыкъ къ служебной дѣятельности, а отчасти и къ дѣловой перепискѣ. Онъ обращалъ на себя особенное вниманіе своею необыкновенною памятью, которая для дѣловаго человѣка составляетъ, конечно, одну изъ главныхъ способностей.
Въ 1768 году, по случаю разрыва Россіи съ Турціей), Безбородко, сопровождая Румянцева, отправился па мѣсто военныхъ дѣйствій, и Румянцевъ предоставилъ Безбородкѣ начальство надъ однимъ изъ двухъ малороссійскихъ полковъ, входившихъ въ составъ второго корпуса, предводимаго Румянцевымъ. Во время войны онъ, по выраженію, встрѣчающемуся въ его письмахъ, жилъ «благополучно и здоровъ", «при тысячѣ способовъ, удобныхъ въ меньшихъ чипахъ производиться далѣе». О службѣ своей въ это время самъ Безбородко писалъ впослѣдствіи императору Павлу слѣдующее: «Командуя сперва малороссійскимъ и нѣжинскимъ полкомъ, а потомъ, имѣя подъ начальствомъ лубенскій, миргородскій и компанейскіе полки, находился въ походахъ па Бугѣ и между Буга и Днѣстра. По назначеніи графа Румянцева къ предводительству первою арміею, переведенъ я туда и, будучи при немъ безотлучно, находился въ сраженіяхъ: 4-го іюня, не доходя рѣки Ларги; 5-го — при атакѣ турками авангарда праваго крыла; 7-го — въ баталіи при Ларгѣ, гдѣ я, по собственной моей охотѣ, былъ при передовыхъ корпусахъ, 21-го — при славной кагульской баталіи; 1773 года за Дунаемъ, и 18-го іюля при штурмѣ наружнаго силистрійскаго ретрашемента».
Находясь въ эту войну при войскахъ, Безбородко вмѣстѣ съ тѣмъ дѣйствовалъ и по письменной части, такъ какъ Румянцевъ ввѣрилъ ему переписку и особенно «многія секретныя и публичныя дѣла и коммисіи».
Когда въ деревенькѣ Кучукъ-Кайнарджи открылись съ Турціею переговоры о мирѣ, то на Безбородку, по особой довѣренности къ нему главнокомандующаго, была возложена забота о драгоцѣнныхъ вещахъ и брилліантахъ, назначенныхъ въ подарки турецкимъ уполномоченнымъ.
Не смотря па свою близость къ Румянцеву и на дѣятельную службу, Безбородко подвинулся въ чинахъ очень мало. Хотя онъ и командовалъ разными полками, но имѣлъ только чинъ коллежскаго ассесора, т. е. состоялъ не болѣе какъ въ маіорскомъ рангѣ. Это было ему прискорбно и онъ, желая подкрѣпить ходатайство о немъ Румянцева, обратился къ Потемкину, прося о пожалованіи его въ полковники въ малороссійскій кіевскій полкъ. Ходатайство это было уважено, и, 22-го марта 17 74 года, Безбородко получилъ желанные имъ чинъ и должность.
При заключеніи кучукъ-кайнарджійскаго мира Румянцевъ въ «полномъ признаніи усердія» близкихъ ему лн)дей, а между ними и Безбородки, испрашивалъ «отъ высочайшихъ матернихъ щедротъ ея императорскаго величества воздаянія ихъ заслугамъ».
Между тѣмъ императрица, съ одной стороны, имѣя нужду въ способныхъ и дѣловыхъ людяхъ, съ другой стороны — какъ разсказываетъ въ своихъ «Запискахъ» Грибовскій, — замѣтивъ въ донесеніяхъ Румянцева болѣе складу, чѣмъ въ реляціяхъ семилѣтней войны Бестужева и Апраксина, просила фельдмаршала порекомендовать ей нѣсколько человѣкъ, способныхъ къ занятію должности секретарей.
Есть свидѣтельство — добавляетъ г. Григоровичъ, — что графъ Румянцевъ, представляя императрицѣ Безбородку, сказалъ: «представляю вашему величеству алмазъ въ корѣ: вашъ умъ дастъ ему цѣну».
Изъ числа находившихся въ 1775 году при императрицѣ секретарей, бывшихъ «у принятія челобитенъ», тайный совѣтникъ Стрекаловъ получилъ новое назначеніе, а коллежскій совѣтникъ Козицкій былъ уволенъ въ отставку. На ихъ мѣста были опредѣлены: Завадовскій и Безбородко.