Родился в д. Заболотье в многодетной крестьянской семье. В начале войны занимался подпольной антифашистской деятельностью, в марте 1942 г. вступил в партизанский отряд. В 1944 г. добровольцем ушел на фронт. Был разведчиком 270-й стрелковой дивизии 1-го Прибалтийского фронта. После войны учился в Минской школе МВД. С 1946 г. работал в милиции на оперативно-следственной работе. Награжден орденами Красного знамени и Красной Звезды, медалями «Партизану Великой Отечественной войны» І степени, «За отвагу». Как записано в личном деле капитана милиции В.И. Стельмашука «исключен из списка личного состава по причине смерти 10.10.1966 г.». Всего три дня не дожил Владимир Иванович до выхода в свет своей книги.

Владимир Колесник писал: «…Книга Владимира Стельмашука «Шумят ели» - это честно сделанный памятник его друзьям по оружию. Пусть он не везде блестит зеркальным полером, пусть местами видны на нем следы нехитрого инструмента и даже дрожание руки, но от этого работа кажется нам еще более трогательной, ибо сквозь мелкие погрешности ремесла виднее становится благородное стремление человека правдиво раскрыть величие легенд брестских лесов, перевести шум партизанских елей на язык слов и образов…».