Николай Ульянович родился 2 мая 1965 года в селе Березины Червоноармейского района Ровенской области. С 1986 года проживает в Фёдоровском. Работал водителем в НГДУ «Комсомольскнефть». С 2005 года руководил ООО «СеверСтройТрансСервис», с 2006 года – директор муниципального унитарного предприятия «Территориально объединённое управление автомобильного транспорта и специальной техники № 2».
С октября 2008 года избран главой городского поселения Фёдоровский. В 2013 году заочно окончил Уральскую академию государственной службы, факультет – государственное муниципальное управление.
За время работы Рудышина Н. У. в должности главы заметно изменился облик посёлка. С 2014 по 2018 годы введено около 170 тысяч квадратных метров жилья, построены два крытых хоккейных корта, спортивный комплекс, лыже-роллерная трасса; реконструированы и облагорожены тротуары, скверы; заложена Рябиновая аллея в память о земляках, погибших в локальных конфликтах; открыта аллея Славы с портретами передовиков производства.
Рудышин Н.У. награждён знаком «За заслуги перед Сургутским районом», медалями: памятной МЧС России «Маршал Василий Чуйков», «За содружество во имя спасения»; почётными грамотами Ассоциации «Совет МО ХМАО – Югры», Губернатора ХМАО – Югры; Тюменской областной Думы, главы Сургутского района; благодарственным письмом Думы Сургутского района; Благодарностью Губернатора ХМАО – Югры.
Памятные даты Сургутского района. 2020 год : календарь / МКУК «Сургутская районная централизованная библиотечная система» ; сост. Н. Р. Токмакова. – Ижевск : Принт, 2019. – С. 21.