Происходил из древнего греческого рода, потомки которого в XVIII в. переселились из Венгрии в Россию. Сын П.И.Мелиссино – генерала от артиллерии, начальника Артиллерийского и Инженерного кадетского корпуса. Был записан в гвардию и 21 июля 1777 г. начал службу сержантом. 10 мая 1783 г. произведен в капитаны и зачислен в штаб генерал-фельдцехмейстера. За оперативную подготовку нескольких сот новобранцев к артиллерийской службе «с отличными трудами и прилежностью» 8 октября 1788 г. получил чин майора. В русско-турецкой войне 1787-1791 гг. полковником Сумского легкоконного полка участвовал во взятии Аккермана, Бендер, Измаила и за отвагу, по представлению А.В.Суворова, удостоился ордена Св.Георгия 4-го кл.,^[2] а по окончании войны, 5 января 1793 г. – чина полковника. В царствование Императора Павла I его «выключили из службы». В декабре 1800 г. он снова на службе в Елисаветградском гусарском полку, а 1 января следующего года назначен шефом Мариупольского гусарского полка и произведен в генерал-майоры. Через год – снова отставка, продолжавшаяся почти пять лет. Весной 1807 г. вернулся на службу и занялся формированием нового Лубенского гусарского полка.^[3] В 1812 г. – командир бригады в составе 11-й кавалерийской дивизии^[4] 3-й Западной армии^[5] А.П.Тормасова. С отдельным отрядом прикрывал действия главных сил при Кобрине, у селения Кужиличина, местечка Янова и Пинска, где захватил запасы фуража (был награжден орденом Св.Анны 1-й ст.). В дальнейшем сражался в составе различных авангардов и арьергардов. За «достохвальное рвение» – ему была вручена золотая сабля с надписью «за храбрость», украшенная алмазами. В 1813 г. участвовал во взятии Варшавы, в боях под Вальгеймом, Герсдорфом, Носсеном, Бишофсвердом, Бауценом, Рейхенбахом, Яуером и Левенбергом близ Дрездена. В последнем бою Мелиссино атаковал с лубенскими гусарами каре французской гвардейской пехоты, врубился в него одним из первых, но был сражен сразу тремя пулями. Похоронили его в Кульме.