27 марта 2006 года, на следующий день после выборов, глава Блока Юлии Тимошенко (БЮТ) Юлия Тимошенко заявила: "Три силы — это блок, который возглавляю я, 'Наша Украина' и Социалистическая партия — вместе могут создать демократическую коалицию. Меморандум согласован абсолютно до деталей". Глава Соцпартии Украины (СПУ) Александр Мороз после переговоров с "Нашей Украиной" заявил, что стороны "определились относительно принципов меморандума" о коалиции.
30 марта глава пресс-службы "Нашей Украины" Татьяна Мокриди сообщила, что "принимать решение о создании коалиции мы будем 7 апреля, тогда и определимся с партнерами".
6 апреля Виктор Ющенко, говоря о парламентской коалиции, впервые упомянул "Партию регионов", заявив: "Нужно принимать во внимание, что есть треть избирателей, которые отдали предпочтение другой политической силе". О союзе с БЮТ и СПУ он сказал: "Восемь месяцев назад такая коалиция была. Она распалась".
21 мая Александр Мороз, а 22 мая один из лидеров БЮТ Александр Турчинов сообщили, что партии согласовали и готовы подписать текст соглашения.
23 мая "Наша Украина" заявила о завершении работы над своим вариантом договора, а 24 мая СПУ и БЮТ одобрили свой вариант. При этом госпожа Тимошенко весьма критично высказалась относительно варианта соглашения, предложенного "Нашей Украиной": "Это мне напоминает Простоквашино: кто-то заболел, чешутся лапы, отпадает хвост и все это вместе".
25 мая три партии договорились подготовить общий текст соглашения до 7 июня, при этом каждая из сторон заявила, что ее вариант будет взят за основу.
7 июня представители СПУ потребовали назначить спикером лидера СПУ, пригрозив выходом из коалиции.
10 июня представитель "Нашей Украины" Роман Безсмертный заявил, что они "дают Соцпартии время до 12 часов понедельника (12 июня.— Ъ). Если СПУ не откажется от своих намерений, то 'Наша Украина' выходит из переговоров".
12 июня "Наша Украина" объявила о выходе из переговоров.
15 июня член политсовета "Нашей Украины" Петр Порошенко сообщил, что "оранжевые" договорились 20 июня подписать протокол о создании коалиции.