Luftstreitkräfte der Sowjetunion
Nach seinem Schulabschluss 1948 absolvierte Kartaschow in Woronesch eine Ausbildung als Flugzeugmechaniker. Parallel dazu machte er den Pilotenschein. Er trat am 15. Oktober 1952 in die Luftstreitkräfte der Sowjetunion ein und wurde an der Pilotenschule Tschugujew ausgebildet, die er im Dezember 1954 abschloss. Danach diente er als Kampfpilot.