Mikhaïl Martychtchenko est né le au village cosaque d'Oupornoï (russe : Упорной), dans l'actuel kraï de Krasnodar. En 1929, il obtint un diplôme d'une école professionnelle de Labinsk, puis suivit pendant deux ans des cours d'une école technique de Krasnodar. Il rejoignit les rangs de l'Armée rouge le . Il fut envoyé à Ieïsk dans une école de l'aéronavale. En , il était pilote diplômé et promu lieutenant.
En 1943, un incident pour le moins curieux fut à l'origine d'une grave controverse le concernant : il aurait été abattu au cours d'une mission par la Flak, fait prisonnier par les Allemands mais aurait réussi à leur échapper. Beaucoup de ses camarades de l'aéronavale de la flotte de la Baltique, à laquelle il appartenait, mirent en doute son témoignage et allèrent jusqu'à l'accuser d'avoir voulu déserter en livrant son chasseur Lavotchkine La-5 à l'ennemi. Ces rumeurs lui valurent d'être d'abord condamné à mort, puis à 10 ans de prison. En fait il fut rapidement libéré, mais ne revola pas. Quoi qu'il en soit, le titre de Héros de l'Union soviétique, auquel il pouvait largement prétendre, lui fut refusé.
Après la guerre une campagne de réhabilitation entreprise dans le journal Izvestia, fut très largement contestée par ses anciens camarades du front[1]. À ce jour l'affaire n'a toujours pas été résolue.
Il vécut et travailla à Taganrog, dans une usine de construction aéronautique.
Palmarès et décorations
Tableau de chasse
Mikhaïl Martychtchenko est crédité de 18 victoires homologuées, toutes individuelles et dont 2 par taran, obtenues au cours de 285 missions.
Ce total est contesté par l'historienrusse Mikhaïl Bykov, qui lui accorde 7 victoires homologuées, dont 5 individuelles et 2 en coopération.