Постепенно прояснялась и «электоральная база» новой партии, то есть те силы, на которые она собиралась опираться и чьи интересы отстаивать. В начале мая Виктор Черномырдин объявил, что его блок будет опираться не только на «широкую поддержку в массах» (что декларировали все потенциальные участники предвыборных баталий), но и на «большинство глав администраций регионов» (что было доступно уже далеко не всем), а также (что вообще никому, кроме премьера, недоступно) — на поддержку всех без исключения членов правительства. Это звучало уже серьезно. Вскоре стало известно, что инициативу Черномырдина поддержали 80 % субъектов Федерации, а одним из сопредседателей — наряду с Черномырдиным — новой партии станет первый вице-премьер Олег Сосковец.
Целью движения премьер объявил ни много ни мало как победу на выборах, формирование «ответственного парламентского большинства» и отсечение оппозиции (демократическим путем, разумеется) от распределения думских мандатов. Причем оппозиция понималась в широком смысле — «все, кроме…»: от Гайдара до Жириновского и Зюганова.
Майские праздники не прервали чрезвычайно активного процесса формирования новой партии (название «Наш дом — Россия» уже фигурировало в качестве рабочего варианта). Не покладая рук работал формируемый «на марше» оргкомитет, шла массированная обработка и вербовка потенциальных союзников и сочувствующих, утрясалось распределение ролей в партии. Зазвучали фамилии Константина Титова, Минтимера Шаймиева, Муртазы Рахимова, Рема Вяхирева и других «тяжеловесов» в упряжке с мастерами культуры — Людмилой Зыкиной и Вячеславом Тихоновым, Алексеем Баталовым и Ириной Архиповой, Александром Калягиным и Борисом Бруновым.
Инициатива Виктора Черномырдина по созданию предвыборного блока «Наш дом — Россия» пришлась по душе и региональным лидерам. Некоторые из них поспешили поддержать великий почин премьера не только словом, но и делом: за несколько дней региональные отделения движения были созданы более чем в десяти субъектах Федерации.
В своем стремлении продемонстрировать премьеру всенародную поддержку региональные лидеры даже не побоялись полезть в пекло поперед батьки: кое-где учредительные конференции местных отделений блока «Наш дом — Россия» состоялись еще до первого заседания московского оргкомитета движения. А в течение последующих десяти дней процесс пошел от Москвы (в чем-то парадоксальным образом — в самой Москве отделение НДР создано не было) до самых до окраин, и ячейки блока появились еще в десятке субъектов Федерации. Особым разнообразием состав местных отделений не отличался: погреться у премьерского предвыборного огонька в основном слетались главы органов исполнительной власти и руководители крупных предприятий и финансовых структур. Из политиков в «Дом» постучались лишь ПРЕС и «Выбор России».
На фоне такого энтузиазма мало кто обратил внимание, что изначальная идея Шахрая о создании эффективной двухпартийности начала трещать по швам с самого начала ее реализации. Суть изначального замысла была в том, чтобы создать не просто «партию начальства», а именно двухпартийный картель, где «левый центр» (Рыбкин) и «правый центр» (Черномырдин), пребывая в нераздельном и неслиянном единстве, смогли бы привлечь к себе львиную долю голосов, оттесняя непримиримых демократов и непримиримых патриотов в глухую маргиналию.
Местные же начальники восприняли замысел иначе — не в том роде, чтобы лидер Карелии Виктор Степанов изображал у себя правоконсервативную Баварию, а лидер Татарстана Минтимер Шаймиев, тяготея к социал-демократам, сотворял бы на Волге Северный Рейн — Вестфалию, а в том, что из Москвы наконец поступило ясное и внятное указание присоединяться к руководящей и направляющей силе, которая по определению может быть одной-единственной. Небольшое различие между однопартийной и двухпартийной системами исполненные энтузиазма местные вожди сочли несущественным.
Так что «левоцентристское» движение Рыбкина, не успев оформиться, уже получалось ущербным. Сам Рыбкин был главным энтузиастом проекта, однако возлагавшиеся на него надежды решительно не оправдались. Предполагалось, что ядром системной левицы должна стать наиболее многочисленная партия, из которой, кстати, происходил и сам Рыбкин, т. е. партии аграриев. Но те в очередной раз проявили норов и не выказали никакого энтузиазма в связи с проектом, предпочтя идти в Думу самостоятельно.
Наконец, двухпартийное начинание явило еще одну изначально заложенную в проекте слабину. В схемах и диаграммах, посвященных строительству «партии слона» и «партии осла», с самого начала отсутствовала так называемая московская группировка. Вопрос о том, кто же такие Лужков, Ресин и стоящие за ними коммерческие структуры — слоны? ослы? или еще какая-нибудь иная живность? — так и остался непроясненным.
Однако начавшийся процесс останавливать никто не собирался. Да и поздно было. 12 мая в Москве состоялся учредительный съезд движения «Наш дом — Россия», которое возглавил Виктор Черномырдин. В ударном темпе делегаты отработали всю повестку дня: заслушали доклад премьера и прения по нему, приняли постановление о создании движения и его устав, избрали председателя, двух его заместителей, совет движения и ревизионную комиссию, а также обнародовали политическую декларацию. По мысли премьера собравшиеся в зале 300 делегатов и 200 гостей съезда были готовы «объединиться во имя победы здравого смысла, а не чуждых нам абстрактных схем, построенных на “измах”».
Все мероприятие (вместе с перерывом на фуршет) продлилось три с половиной часа. Вследствие хорошей организации оно было довольно скучным. Впрочем, иного ожидать было бы странно: влиятельные чиновники, промышленный директорат и финансовая элита, объединившись в пугающий своей силой триумвират, все спорные вопросы решают в тихих кабинетах и на загородных дачах. Власть отбросила маскировку и прямо заявила о готовности вступить в политическую борьбу с открытым забралом. Правда, потенциальных союзников из числа уже существовавших в России на тот момент политических партий навербовать удалось не много, ибо все уже понимали, что партии, согласные войти в новое движение, были обречены на растворение в нем без остатка.
В июне 1995 года в прессе появились высказывания Бориса Березовского о том, что он не прочь вступить в совет НДР, поскольку вполне разделяет его идеи. Тогда же появился слух о том, что Березовский стал главным финансовым распорядителем движения «Наш дом — Россия».