Następnie oddelegowany do 1. Eskadry Orderu Czerwonego Sztandaru im. W. I. Lenina bazujący w Gatczynie pod Leningradem i przemianowany na 1. Gwardyjski Pułk Lotnictwa Myśliwskiego. Została jednostka wysłana na służbę na Bliskim Wschodzie w Boczkarewie, gdzie Gricewiec mianowany został dowódcą klucza i szefem strzelania powietrznego.
W 1936 został skierowany do Odeskiej Szkoły Wyższego Pilotażu i po jej ukończeniu został pilotem-instruktorem na samolotach I-16. W 1938 został instruktorem w Kirowbadzkiej Szkole Lotniczej, gdzie m.in. szkolił pilotów lotnictwa republikańskiego Hiszpanii.
W czerwcu 1938 wyjechał na ochotnika z grupą pilotów myśliwskich do Hiszpanii. Uzupełnili oni straty wcześniejszej ekspedycji, które wyniosły ponad połowę składu. Dodatkowym czynnikiem, który skłonił do wysłania do walk doświadczonych pilotów było pojawienie się nowych samolotów Me 109 walczył w hiszpańskiej wojnie domowej po stronie republikanów. Początkowo był dowódcą 2 eskadry a potem dowódcą grupy myśliwskiej. W Hiszpanii przebywał do grudnia 1938, przy czym w walkach uczestniczył do 15 października.