Изначально именно бассейн «Чайка» носил гордое название «Москва»! Проект архитектора Топаза и конструктора Дыховичного был построен в 1957 году к VI Всемирному фестивалю молодёжи и студентов. Однако многим более знаком другой открытый бассейн «Москва», располагавшийся на месте храма Христа Спасителя, рядом с метро Кропоткинская. Тем не менее, этот водный комплекс заработал лишь в 1960 году, несколькими годами позже первого варианта бассейна «Москва», который находился рядом с метро «Парк Культуры».

Таким образом, более поздний и масштабный проект унаследовал наименование столицы СССР.