До лав РСЧА призваний у 1936 році. Брав участь у битві на озері Хасан. Особливо кулеметник 120-го стрілецького полку 40-ї стрілецької дивізії (39-й стрілецький корпус, 1-ша Приморська армія, Далекосхідний фронт) червоноармієць С. Г. Гуденко відзначився 7 серпня 1938 року під час штурму висоти Заозерної. У числі перших він увірвався на висоту, встановив свій кулемет і відкрив вогонь по ворогові. Під час бою навідник кулемета був вбитий, Гуденко поранений, а кулемет виведений з ладу. Попри це, змінивши кулемет, червоноармієць Гуденко продовжив вести нищівний вогонь по супротивнику, підтримуючи наступ піхоти.