Родился в 1780 году, образование получил в Морском кадетском корпусе, куда поступил в 1796 году. Произведённый в 1797 году в унтер-офицеры, Папахристо плавал два года в Балтийском море и 1 мая 1799 года произведён был в мичманы.
Службу начал на эскадрах, крейсировавших в Балтийском море между Кронштадтом, Стокгольмом, Фридрихсгамом и Роченсальмом, где в 1801 году командовал канонерской лодкой, а в 1803 и 1804 годах находился в кампании на брандвахтенных судах.
В 1805 году Папахристо командовал военным транспортом № 8, на котором перешёл из Ревеля в Кронштадт. Затем, в 1806 году на корабле «Сильный» в отряде капитан-командора Игнатьева перешёл из Кронштадта в Корфу и в эскадре вице-адмирала Сенявина плавал в Адриатическом море. Произведённый чин лейтенанта, Папхристо в 1807 году на фрегате «Армения» перешёл из Бокка-ди-Каттаро в Корфу, откуда на бриге «Феникс» в Триест и на том же бриге в Венецию, где и оставался до 1810 года. По передаче брига французскому флоту он отправился вместе с командой сухим путем из Неаполя в Николаев.
С 1811 по 1815 год Папахристо крейсировал на бриге «Евлампий» и корабле «Лесной» в Чёрном море у абхазских и румелийских берегов и был в кампании на Севастопольском рейде на корабле «12 Апостолов». Командовал в 1816 году люгером «Экспедицион» у берегов Мингрелии и по 1821 год, уже в чине капитан-лейтенанта (произведён в 1718 году), крейсировал ежегодно в Чёрном море, причём у Кавказского побережья имел перестрелки с горцами.
С 1821 по 1825 год командовал бригом «Орфей», плавал с гардемаринами и штурманскими учениками по портам Чёрного моря, а в следующие четыре года на том же бриге был в крейсерстве у абхазских берегов и при практической эскадре. 13 февраля 1823 года за проведение 18 полугодовых морских кампаний Папахристо был награждён орденом св. Георгия 4-й степени (№ 3689 по кавалерскому списку Григоровича—Степанова).
В 1825 году получил чин капитана 2-го ранга, а в 1826 году назначен был командиром 35-го флотского экипажа в Николаеве и вновь строившегося там же корабля «Императрица Мария», который затем привёл в Севастополь.
В августе 1828 года, командуя тем же кораблем, участвовал в действиях против Варны, куда доставил сухопутный десант. 2 октября 1828 года Папахристо перешёл на том же корабле с императором Николаем I из Варны в Одессу, выдержав на пути сильный шторм; в продолжение 48 часов, привязанный к мачте, Папахристо не покидал своего поста, и когда император приказал ему пристать к берегу, то он в почтительной форме, но решительно, отказался от исполнения приказания, чему государь не противоречил. 8 октября он был за отличие награждён орденом св. Анны 2-й степени.