Другу Золоту Зірку Героя С. І. Грицевець заслужив у боях з японцями в 1939 році в районі річки Халхін-Гол. За період з 22 червня по 30 серпня 1939 року у небі МНР майор Грицевець виконав 138 бойових вильтів, за яких збив 12 ворожих літаків. Під час одного з боїв, коли командир з'єднання змушений був вистрибнути з парашутом із свого підбитого літака, що зайнявся, на територію противника, Грицевець приземлився поруч, узяв пораненого командира на свій одномісний літак і на очах у ворога здійнявся в повітря.