18 maja 1975 pierwsze dwa samoloty lądowały na docelowym okręcie, który miał być w nie wyposażony – krążowniku lotniczym „Kijew”.

Próby zakończyły się zaakceptowaniem samolotu do produkcji i jeszcze w 1974 zbudowano w zakładzie w Saratowie trzy pierwsze maszyny seryjne, pierwszy z nich ukończono 15 maja 1974. Dopiero jednak 11 sierpnia 1977 samolot Jak-36M oficjalnie przyjęto na uzbrojenie postanowieniem partii i Rady Ministrów, jednocześnie jego oznaczenie zmieniono na Jak-38. W latach 1974–1982 wyprodukowano 143 samoloty tej wersji.

thumb|left|Jak-38U nad krążownikiem lotniczym „Noworossijsk”.

W związku z trudnością pilotażu samolotu pionowego startu i lądowania, opracowano także jego wersję szkolno-treningową Jak-36MU, posiadającą dwumiejscową kabinę w wydłużonym i opuszczonym w dół nosie kadłuba. Pierwszy egzemplarz samolotu ukończono w maju 1972, w 1977 ukończono jego próby państwowe. 15 października 1978 zmieniono oznaczenie samolotu na Jak-38U. W latach 1977–1982 wyprodukowano 38 samolotów tej wersji.