 At age 16 (July 21, 1777) he began serving as a sergeant.In 1783, Melissino was promoted to captain of the artillery.In 1789 he was transferred to 1st Hussar Sumy Regiment with the rank of lieutenant colonel and took part in the Turkish War with the regiment.