Полтавский краеведческий музей был основан в 1891 году по инициативе известного питерского ученого, профессора по землеведению Василия Кричевского, который в 1898-1892 годах исследовал почву в Полтавской губернии. На данный момент музей носит его имя.
Как сообщает АЗЕРТАДЖ, первым экспонатом музея стала геологическая коллекция, состоящая из собранных на территории Полтавской губернии свыше 4000 образцов почвы и более 500 экспонатов. В тот период как известные люди, так и рядовые граждане Полтавской области пополняли фонды местных исторических музеев. В особенности, полковник царской армии Павел Бобровский подарил музею экспонаты, собранные им в ходе путешествий по странам Ближнего Востока, Азии и Африки.