Молодёжное кафе «Синяя Птица» было открыто осенью 1964 года при покровительстве Свердловского райкома партии, находившегося напротив, через тогдашнюю ул. Чехова (в настоящее время ул. Малая Дмитровка). Открытие было приурочено к проходившему тогда в Москве Всемирному Форуму Молодёжи.