В 1831 году Мартынов сражался с поляками. За отличие в сражении при Остроленке он был 22 августа 1831 года награждён орденом св. Георгия 4-й степени (№ 4537 по кавалерскому списку Григоровича — Степанова) а спустя два месяца, 18 октября, получил тот же орден 3-й степени (№ 452 по кавалерским спискам)