Основателем династии считается Пётр Гадалов — выходец из крепостных крестьян князя Шаховского, уроженец Владимирской губернии (деревня Рябинницы Суздальского уезда, ныне — в Клязьминском сельском поселении Ковровского района Владимирской области).
Значительный вклад в развитие экономической, общественно-политической и культурной жизни Енисейской губернии и города Красноярска внесла купеческая династия Гадаловых.
Главой династии является Герасим Петрович Гадалов. В начале 19 века он вместе с семьей обосновался в городе Канске Енисейской губернии. В Сибири семейству Гадаловых сопутствовала удача. Герасим Гадалов по торговому свидетельству 3 разряда в 1846—1851 годах торговал золотыми и серебряными изделиями в Канске. В 1858 году он числился купцом 3-й гильдии. Герасим Петрович заложил торгово-экономические основы, благодаря которым его сыновья Иван и Николай стали купцами 1-й гильдии, потомственными Почетными гражданами и заняли среди деловых людей Красноярска особое место.
Первым из династии Гадаловых в Красноярске поселился Николай Герасимович Гадалов. В марте 1860 года он купил первую свою усадьбу в Красноярске с деревянным домом у мещанки Глафиры Логиновой — на углу пр. Мира, 33 и ул. Парижской коммуны. В 1862 году построил здесь каменный двухэтажный дом. Здание сохранилось — сейчас в нём находится контора «Арктикснаб». Николай Герасимович сразу же включается в общественную жизнь города. В 1862—1865 годах избирался кандидатом в городовые судьи. В 1864 году дарит некоторые предметы только что открытой красноярской острожной церкви и дает на организацию мужской гимназии 200 рублей. Тем временем недвижимость Гадалова приумножается. В 1866 году к нему переходит усадьба Ивана Кочергина в Солдатской слободе — на ул. Профсоюзов. В 1867 году он покупает полосу земли на соседнем участке женской гимназии и строит за свой счет каменный забор между двумя участками. В ноябре 1867 года он дарит усадьбу с каменным домом своей жене Авдотье Михайловне, которая потом владеет усадьбой до самой смерти. В октябре 1868 года Николай покупает усадьбу с деревянным двухэтажным домом напротив, на другом углу перекрестка — пр. Мира,31 — у вдовы надворного советника Глафиры Генц. А в 1869 году расширяет её, купив соседнюю усадьбу жены священника Анны Тыжновой. В 1872 году Гадалов Н. Г. покупает у города усадьбу на углу ул. Кирова и пр. Мира (где ныне «Детский мир») и строит там деревянный двухэтажный дом и каменную кладовую.