Родился 17 января1922 года в селе Дулово Тячевского района. Украинец. С 1935 года учился в Хустской гимназии, среднее образование не закончил. По специальности педагог.
Руководитель экзекутивы ОУН в Закарпатье (в 1932—1938 гг.) Юлиан Химинец в своих воспоминаниях писал, что Вайда был членом руководства ОУН[1]. В других источниках упоминается, что Вайда состоял в таких украинских организациях, как «Просвита», был активистом борьбы за независимость Карпатской Украины в 1939 году и ОУН[2]. Однако официальных доказательств этим фактам не встречается[3].
После венгерской оккупации Карпатской Украины со своим односельчанином М. Федина бежал в СССР. 10 августа 1940 года перешли границу, в районе Надвирной были задержаны пограничниками, переправлены в Станислав. 17 августа дело о перебежчиках направили особому совещанию НКВД СССР, и решением «тройки» от 2 ноября 1940 года был осуждён на три года лишения свободы в трудовых исправительных лагерях за нелегальный переход советско-венгерской границы.
Из Станислава переведён в пересыльную тюрьму в Харькове (Холодная Гора), оттуда в Ивдельлаг Свердловской области. Работал на лесоповале, лагерный номер 384. Освобождён из лагеря на основании Указа Президиума ВС СССР 12 января 1943 года.
6 ноября1943 года в составе танковой роты вышел на окраины Киева. За этот боевой эпизод награждён Чехословацким военным крестом. Командир танкового взвода С. Н. Вайда участвовал в освобождении Белой Церкви. Награждён вторым Чехословацким военным крестом. Принимал участие в Карпатско-Дуклинской и Моравско-Остравской операциях.
Похоронен в польском городке Погржебин, затем в 1948 году прах перезахоронен в Остраве, где сооружён памятник.
В родном селе Дулово и в городе Тячево установлены бюсты танкиста (скульптор Михаил Белень). В городах Опава (Чехия) и Творухов (Польша) сооружены памятники С. Вайде. В танковом училище в Опаве и в селе Дулово ему открыты музеи. Его именем названа улица в Ужгороде.
