Родился в Минске. Осенью 1941 г. с комсомольцами создал и возглавил подпольную группу, которая распространяла сводки Совинформбюро, листовки, устраивала побеги военнопленных. К 1943 г. группа выросла в крупную подпольную организацию «Андрюша». В феврале 1943 г. Кедышко установил связь с Минским подпольным горкомом ЛКСМБ и вошёл в состав группы, которая поддерживала связь между горкомом ВКП(б) и подпольными организациями. Устроившись на хлебозавод «Автомат», с группой рабочих вывел из строя 4 электромотора, конвейер для подачи хлеба, токарный станок по обточке ша­тунов, в гараже сжёг 3 автомашины. Руководил про­ведением диверсий на городской электростанции (взорвана турбина), на нефтебазе (уничтожено 15 цистерн с бензином, сожжён хозяйственный склад), железнодорожном узле и других минских предпри­ятиях. Группой Кедышко за 1942—1943 гг. проведено свыше 40 крупных диверсий.

7 ноября 1943 г. Кедышко попал в засаду, устроенную гестапо на проваленной явочной квартире. Погиб в перестрелке с немецко-фашистскими захватчиками.

Награждён орденом Ленина.

В 1962 г. улица Ипподромная в Первомайском районе переименована в улицу Н. А. Кедышко. Уста­новлен бюст Кедышко. На фасаде дома № 2 по улице Кедышко и на доме, где размещался штаб организации «Андрюша» (улица Могилёвская, 68), — мемориальные доски. Его имя носят Минский государственный профессио­нально-технический колледж декоративно-приклад­ного искусства, ПТУ № 24 строителей, средние школы № 26 и № 63 города Минска.

На улице расположена музыкальная школа ис­кусств № 9.

Осенью 1941 г. с комсомольцами создал и возглавил подпольную группу, которая распространяла сводки Совинформбюро, листовки, устраивала побеги военнопленных. К 1943 г. группа выросла в крупную подпольную организацию «Андрюша». В феврале 1943 г. Кедышко установил связь с Минским подпольным горкомом ЛКСМБ и вошёл в состав группы, которая поддерживала связь между горкомом ВКП(б) и подпольными организациями. Устроившись на хлебозавод «Автомат», с группой рабочих вывел из строя 4 электромотора, конвейер для подачи хлеба, токарный станок по обточке ша­тунов, в гараже сжёг 3 автомашины. Руководил про­ведением диверсий на городской электростанции (взорвана турбина), на нефтебазе (уничтожено 15 цистерн с бензином, сожжён хозяйственный склад), железнодорожном узле и других минских предпри­ятиях. Группой Кедышко за 1942—1943 гг. проведено свыше 40 крупных диверсий.

Указом Президиума Верховного Совета СССР от 8 мая 1965 года в канун 20-летия Победы советского народа над фашистской Германией за организацию подпольной деятельности против немецко-фашистских захватчиков в тылу противника и проявленные при этом отвагу и геройство Николай Кедышко посмертно был удостоен звания Героя Советского Союза. Также посмертно он был награждён орденом Ленина.

Кедышко Николай Александрович // Их именами названы... Улицы Минска: энциклопедический справочник / [редколлегия: В. В. Андриевич (главный редактор) и др.]. — Минск : Беларуская Энцыклапедыя, 2014. — С. 175.

Кедышко Николай Александрович // Герои страны: Международный патриотический интернет-проект [Электронный ресурс]. — Режим доступа: URL: https://warheroes.ru/hero/hero.asp?Hero_id=295. — Дата обращения: 23.10.2023.

Кедышко Николай Александрович // Минск: энциклопедический справочник / Белорусская Советская Энциклопедия ; [редколлегия: И. П. Шамякин (главный редактор) и др.]. — Изд. 2-е, дополненное и переработанное. — Минск: Белорусская Советская Энциклопедия, 1983. — С. 187.

Кедышко Николай Александрович // Республика Беларусь: энциклопедия: [в 6 т.] / редколлегия: Г. П. Пашков (главный редактор  [и др.]. — Минск: Беларуская энцыклапедыя, 2007. — Т. 4. — С. 24.

Герой Советского Союза Николай Кедышко // Лица Великой Победы / [руководитель проекта В. Г. Семченко ; составитель А. Е. Матвиенко ; авторы текста А. Е. Матвиенко, В. М. Тулинов ; фото: А. В. Клещук, Е. В. Песецкий]. — Минск : Звязда, 2023. — С. 149.