Разместился институт в доме, построенном в 1796-1799 гг. купцом Федором Ивановичем Злыгостевым на углу ул. Владимирской (на момент строительства — ул. Спенцынская; ныне — ул. Карла Маркса) и ул. Копанской (ныне — ул. Герцена).Краткая история этого дома следующая. 25 сентября 1796 г. Ф.И. Злыгостеву было уступлено место на углу улиц Спенцынской (позднее — ул. Владимирской, ныне — ул. Карла Маркса) и ул. Копанской (ныне — ул. Герцена). К 1799 г. в городовой обывательской книге уже значилось: «3-этажный каменный, построенный по плану, в поперечной Спенцынской улице от Хлебной площади на правой стороне и по Копанской из города тоже по правой стороне». В первой трети XIX столетия дом сменил владельца; теперь им стал титулярный советник Матвей Лебедев, а с 1840 г. им владела вдова титулярного советника Маремьяна Васильевна Падарина. В 1890 г. владелицами дома числились жена действительного тайного советника Ольга Александровна Рыхлевская и жена коллежского секретаря Мария Петровна Введенская . В 1891 г. дом перешел во владение жены статского советника Ольги Константиновны Тихомировой.28 января 1912 г. губернское земское собрание разрешило управе купить участок у Тихомировой вместе с находящимся на нем домом и всеми службами — для постройки мастерских учебных пособий. 10 января 1913 г. Вятская городская дума постановила возбудить через губернское земское собрание вопрос об открытии в Вятке с 1913-1914 учебного года учительского института. Губернская управа для размещения института выделила бывший дом чиновницы О.К. Тихомировой.В 1918 г. Вятский учительский институт преобразован в высшее педагогическое учебное заведение — Педагогический институт. В 1919 г. Педагогический институт был преобразован в Институт народного образования. В 1921 г. институт снова стал педагогическим. В 1922 г., с личного согласия В.И. Ленина, институту присвоено его имя.В 1924 г. институт переехал в здание бывшего Вятского женского епархиального училища, являющееся в те годы одним из крупнейших зданий в городе.
