Первая выставка, посвященная истории села Михайловска, была показана михайловцам в 1976 году в Доме пионеров. 2 ноября 1984 года к 200‑летию основания села музей получил свое отдельное помещение, он был торжественно открыт в глубине двора военкомата. И пусть места было мало, зато музей уже жил. К сожалению, достойного места для своего детища, ставшего общенародным достоянием, Николай Георгиевич Завгородний так и не смог выхлопотать до самой кончины. Он умер в 1995, а уже через четыре года село получает статус города, и музей переезжает в самый центр города.
Сейчас он располагается в двухэтажном здании в самом центре города Михайловска и носит имя своего создателя. Переступив через порог, сразу видишь стенд, посвященный памяти Николая Георгиевича Завгороднего, увидишь грамоты, медали, письма, очки и даже авторучку Николая Георгиевича, фотографию первой выставки, с которой все и началось. Вот так один человек положил начало сохранению истории своей малой Родины.
На первом этаже музея расположен «Выставочный зал», в нем проходят большая часть мероприятий и временные выставки. На втором этаже два зала: «Бытовой» (включает в себя отделы археологии, флоры и фауны и этнографию) и «Зал военной славы» – рассказывающий об истории гражданской войны, Велико отечественной войны и послевоенный восстановительный период.
