Историко-краеведческий музей, основанный в 1942 году и носящий с 1959 года имя известного географа, этнографа и исследователя Григория Николаевича Потанина, расположен в здании-памятнике архитектуры XIX века; в народе Потанина называли Гражданином Сибири. В 10 залах музея сегодня собрано около 105 тысяч экспонатов, а сам музей является крупным научным центром, который проводит археологические и этнографические экспедиции. Он расположен по адресу Павлодар, ул. Астана (Ленина) 149, работает со вторника по воскресенье с 10:00 до 18:00, телефон: +7 7182 61-81-36, экскурсии по записи: +7 7182 61-81-59, email: pavl_muzei@mail.kz. До Историко-краеведческого музея им. Г.Н. Потанина можно добраться несколькими способами: он расположен в центре Павлодара, по адресу ул. Астана (Ленина), 149, поэтому туда удобно доехать на городских автобусах и маршрутках, которые следуют до остановок «Площадь Ленина», «Музей» или других ближайших остановок на ул. Астана — от них до музея 3–5 минут пешком. Также можно воспользоваться такси или личным автомобилем — рядом имеется удобный подъезд и места для парковки. Пешком музей легко достижим из центральной части города.