Lobanov hadde sin tidlige diplomatiske virksomhet lagt hovedsakelig til Konstantinopel, der han i 1856 ble legasjonsråd, 1859-63 var envoyé og 1878-79 ambassadør, det vil si fra avslutningen av den russisk-tyrkiske krig. Innen ett år hadde han ved sin politiske kompetanse klart å gjenopprette den ro vedrørende det orientalske spørsmål, etter den uorden som var oppstått på grunn av hans forgjenger grev Ignatievs foretaksomhet.