Полтавський краєзнавчий музей імені Василя Кричевського заснований у 1891 р. як Природничо-історичний музей Полтавського губернського земства.
Сторінки життя музею з перших років існування та до 1921 р. яскраво змалював у своїх спогадах його завідувач у 1916 – 1922 рр. В. Ф. Ніколаєв (1889 – 1973): «…в музеї сконцентрувались значні історичні цінності, над якими потрібно було серйозно працювати і внести свій вклад у вивчення рідного краю». Це був буремний час у житті як музею, так і всієї країни: на зміну одній історичній епосі приходила інша.
Роки Другої Світової війни (1939 – 1945) завдали тяжкого удару колекції музею, що на той час нараховувала понад 118 тисяч одиниць зберігання. У 1941 р. співробітникам закладу було відібрано 45 тис. експонатів, які евакуювали до м. Уфа, Тюмень, Красноярськ (РСФСР). Значну частину залишених у Полтаві предметів пізніше протягом 1941 – 1943 рр. вивезли до Німеччини окупанти, а будинок музею разом з експонатами та документами у 1943 р. спалили. Після завершення війни частина виробів повернулась з Німеччини, але всі вони були значно пошкоджені.
Нині колекція музею нараховує близько 300 тисяч предметів різних груп зберігання.