1824'te Sadaret Mektub-i kalemine girdi. 1828 Osmanlı-Rus Savaşı başlayınca ordu katibi olarak sefere katıldı. Ordugahtan Saray gönderilen rapor özetleri (telhisler) yazmakla görevlendirildi. Bu telhisler Sultan II. Mahmud'un dikkatini çekti. İstanbul'a dönünce Amedi Odası halifeliğine atandı. 1829'da Rusya ile yapılan Edirne Antlaşması için, Rus delegeleri ile birlikte müzakerelere katip olarak katıldı. Kavalalı Mehmed Ali Paşa temsilcileri 1827'deki Navarin Olayı sonunda bazı kabul edilemeyen taleplerde bulunmuş ve uzlaşmaz tavırlar almışlardı. Bu konuda Kavalalı ile şahsen konuşmalarda bulunmak için Mısır'a Pertev Efendi gönderildi ve Mustafa Reşid de onun ikinci katibi olarak Kahire'ye gitti. Yapılan müzakereler sırasında katip Mustafa Reşid, Kavalalı Mehmed Ali Paşa'nın dikkatini çekti ve ona Kahire'de iş teklif edildi; fakat Mustafa Reşid bunu kabul etmedi ve 1831'de İstanbul'a döndü.