Муниципальное бюджетное учреждение культуры «Музей воинской славы» муниципального образования город Ноябрьск (далее – Музей) было создано в 2008 году на основании Распоряжения Главы Администрации муниципального образования город Ноябрьск.
24 апреля 2010 года в преддверии 65-й годовщины Победы в Великой Отечественной войны состоялось торжественное открытие музея.
Помощь в создании и комплектовании фондов оказали Совет ветеранов Ноябрьска, общественная организация «Объединение ветеранов Афганистана», Ноябрьское городское отделение Ямало-Ненецкого окружного Союза ветеранов Афганистана, Региональная общественная организация «Союз ветеранов локальных войн и участников вооруженных конфликтов» ЯНАО. Музей получил в дар бесценные предметы в свою коллекцию от «Содружества детских объединений «Я-МАЛ», СПО «Виталис», центра «Кадет»».
Основная цель деятельности Музея – хранение, изучение и публичное представление музейных предметов и музейных коллекций; осуществление просветительской деятельности.
С октября 2014 года Музей был реорганизован в состав структурного подразделения МБУК "Музейный ресурсный центр".
02 декабря 2019 года музею присвоено имя Василия Михайловича Григора.