Николай Васильевич Бедренко родился 9 сентября 1923 года в деревне Казанка Зианчуринского района Республики Башкортостан. Работал слесарем в колхозе «Касмарт» и совхозе «Овцевод» Зианчуринского района. В марте 1942 года был призван в Советскую Армию, а с августа 1942 года участвовал в боях на фронтах Великой Отечественной войны.
Он воевал на Воронежском, Северо-Западном, Сталинградском, 2-м Украинском и 2-м Дальневосточном фронтах. Принимал участие в Сталинградской битве, освобождении Украины, Молдавии, Румынии, Венгрии и Чехословакии. Боевой путь Николая Бедренко завершился в Праге. За время войны он дважды был тяжело ранен и дважды контужен.
Особо отличился гвардии ефрейтор Николай Бедренко при форсировании реки Тиса в районе города Тисасёллёш (Венгрия). В ночь с 4 на 5 ноября 1944 года он переправлял группу дивизионных разведчиков на западный берег реки. Когда лодка достигла середины реки, её обстреляли из пулемётов. Николай Васильевич, умело маневрируя под огнём, сумел добраться до берега. Высадившись, он присоединился к разведчикам и участвовал в бою, в результате которого противник был выбит из траншей на протяжении 600 метров. Это позволило переправить личный состав полка, закрепиться на плацдарме и расширить его.
Во время перевозки бойцов 3-го стрелкового полка лодка Бедренко была опрокинута взрывом мины. Несмотря на это, он вплавь дотянул её до берега, вылил воду и, хотя сам промок в ледяной воде, продолжил переправлять бойцов и боеприпасы, совершив за ночь 30 рейсов.
Указом Президиума Верховного Совета СССР от 28 апреля 1945 года Николаю Васильевичу Бедренко было присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
После войны Николай Бедренко участвовал в Советско-японской войне 1945 года. Затем жил в городе Медногорске Оренбургской области. В 1948 году переехал в Казахстан, в город Талгар Алма-Атинской области, где работал шофёром на машинно-тракторной станции Илийского района. С 1963 по 1983 год служил в пожарной части Талгара.
Скончался 3 июля 1985 года.
Награды: Медаль «Золотая Звезда» (28.04.1945); орден Ленина (28.04.1945); орден Отечественной войны I степени (06.04.1985); медаль «За отвагу» (04.06.1944); медаль «За отвагу» (20.09.1944); медаль «За победу над Германией в Великой Отечественной войне 1941—1945 гг.»; юбилейная медаль «Двадцать лет Победы в Великой Отечественной войне 1941—1945 гг.»; юбилейная медаль «Тридцать лет Победы в Великой Отечественной войне 1941—1945 гг.»; юбилейная медаль «Сорок лет Победы в Великой Отечественной войне 1941—1945 гг.».
