Родился 26 мая 1899 года в селе Новодевичье Шигонского района Самарской области в семье крестьянина.Русский. Образование среднее. Ра­ботал секретарем волостного комитета РКП(б). С1919 года в Красной Армии, Участник Гражданской войны. В 1923 году окончил окружные военно-политические курсы, а в 1937 году - курсы «Выст­рел».

С началом Великой Отечественной войны в дей­ствующей армии. В августе 1943 года 10-й гвардейс­кий стрелковый полк, которым командовал гвардии подполковник Николай Будылин, одним из первых в очень сложных условиях форси­ровал реку Десна, за это командир полка был награжден орденом Суворова 3-й степени. Впереди был Днепр. Теряя живую силу и технику, немцы поспешно отступали к этой великой реке, считая ее конечным рубежом своего отхода. Лево­бережье Днепра в полосе наступления 6-й гвардейской стрелковой дивизии, в со­став которой входил полк Будылина, было сильно заболочено. Если идти в обход болота, то будет потеряно много времени, и Будылин принимает решение - идти через болото. Начался тяжелый переход. С первых минут машины увязли в тряси­не, и их пришлось оставить. Солдаты тащили пушки на лошадях и на себе.

Мно­гие солдаты переправлялись вплавь. К рассвету полк высадился на правом берегу Днепра и окопался, Будылин понимал, что скоро начнется тяже­лый бой. Немцы предпримут все, чтобы сбросить полк с плацдарма в реку. И он организует оборону. А лодки и плоты поплыли обратно за подкреплением.

За мужество и героизм, проявленные при форсировании Днепра, Николаю Васильевичу Будылину 16 октября 1943 года было присвоено звание Героя Совет­ского Союза.

В конце 1943 года в бою на границе с Польшей Николай Васильевич был тяже­ло контужен. Ранение надолго приковало Будылина к постели. Больше уже Буды­лин на фронт не попал. После окончания лечения его направили на учебу в Акаде­мию Генерального штаба. Но тяжелые ранения давали о себе знать, и в 1946 гвар­дии полковник Будылин уволился в запас по состоянию здоровья. Последние годы жизни он провел в Куйбышеве, где жил с женой и сыном.

Умер герой 27 августа 1975 года. Похоронен на городском кладбище. В селе Новодевичье, на родине Будылина, одна из улиц носит имя героя.