Многие из нас помнят, как герой фильма «Брат» проникается группой «Наутилус Помпилиус». И мы помним, что первым альбомом, который ему удалось достать, были вовсе не «Крылья», а «Титаник на Фонтанке». Возможно, что Данила Багров слышал некоторые песни авторства Бутусова и Кормильцев в детстве, но именно с этого альбома началось его полноценное знакомство с их творчеством.
История самого альбома началась в 1992 году, когда автор стихов песен «Наутилуса» Илья Кормильцев переехал в Москву и стал сопродюсером группы. Он переехал в пустую семикомнатную коммуналку на Остоженке и пригласил к себе Бутусова. Две недели они работали над новыми песнями, которых набралось на целых два альбома.
Но с составом группы происходили странные вещи. Из ансамбля решили уйти гитаристы Егор Белкин и Александр Беляев, басист Игорь Копылов тоже отошёл в сторону (но затем вернулся), а с директорами у коллектива также не везло. Вячеслав Бутусов особенно сдружился с флейтистом группы «Аквариум» Олегом Сакмаровым, который периодически помогал «Наутилусу» в записи и на концертах. Они решили что-нибудь придумать вместе с другими участниками «Аквариума».
Весной 1993 года в «Студии на Фонтанке» группа «Аквариум» записала свою версию шлягера «Я хочу быть с тобой». Запись шла долго, но атмосфера была светлой, тёплой и дружеской. Присутствовавший на записи Бутусов как-то проговорился, что у него есть новые песни, которые с течением записи стали насыщаться всей этой атмосферой.
Было записано семь новых песен. Из всего «Наутилуса» были Вячеслав Бутусов, Игорь Копылов и Альберт Потапкин, который вместо барабанов сыграл на гитаре, а в песне «Колёса любви» даже сыграл на басу. За барабаны сел музыкант «Аквариума» Алексей Рацен, а Олег Сакмаров активно играл на электронных клавишных, флейте и миди-саксофоне. Отличился также и лидер «Аквариума», который сыграл на гитаре на песне «Зверь». В записи также принимал участия звукорежиссёр Александр Мартисов, который, среди прочего, добавил электронные барабаны в песне «Тутанхамон».
Забегая вперёд, отметим, что аранжировки записей со «Студии на Фонтанке» не сильно были изменены, когда альбом «Титаник» перезаписывался в Екатеринбурге. Лишь одноимённая песня существенно отличается от «окончательного» варианта. Тут присутствует нерв и мощь, сходные с событиями 15 апреля 1912 года, однако есть переизбыток электронных изюминок. В первоначальном же варианте композиция звучит спокойно и ровно, и здесь музыкальные фрагменты звучат слаженно. Это получилось благодаря Бутусову, который практически впервые взял в руки бас-гитару, и постоянному гитаристу «Аквариума» Алексею Зубареву, для которого это оказалось единственное произведение «Наутилуса Помпилиуса».
Лидеру «Наутилуса» очень понравилась запись, сделанная в «студии на Фонтанке». Но Илья Кормильцев считал, что новые песни имеют огромный потенциал и должны звучать более современно. К тому же, Бутусов чуть не поругался с лидером группы «Аквариум» из-за того, что Вячеслав хотел поехать на гастроли с Сакмаровым, Зубаревым и Раценом (чего не произошло).
Новые песни были перезаписаны в Екатеринбурге на «Студии 8», и запись длилась три ме. В соответствии с нравами того времени у студии постоянно менялись хозяева: её то опечатывали, то открывали. Это продолжалось до тех пор, пока студию не купил известный бард Александр Новиков. Особую роль в создании альбома сыграл лидер группы «Агата Кристи» Вадим Самойлов, который занимался много чем: от гитарных новоротов до саунд-продюсирования.
28 апреля 1994 года вышел альбом «Титаник». Вокруг него была организована довольно солидная рекламная кампания: широкая ротация песен на радио, производство первоклассного клипа на одноимённую песню, два концерта с талантливыми музыкантами в ГЦКЗ «Россия» и так далее. Альбом был высоко оценён критиками и слушателями, а в следующем году группа получит премию «Овация».
Но записанный материал 1993 года не давал покоя, и в 1996 году всё-таки решили официально выпустить «Титаник на Фонтанке». Появилось немало тех, кому этот вариант понравился больше, чем альбом 1994 года. Даже Илья Кормильцев признал, что альбом довольно неплох, и разыграл его в прямом эфире четвёртого телеканала. Не менее интересно, что это один из немногих сторонних альбомов, выпущенных на лейбле «Новик-рекордс» всё того же Александра Новикова (хотя чаще всего он выпускал там свои песни, естественно).
Видимо из-за умиротворённого звука Алексей Балабанов решил включить в фильм «Брат» композиции «Воздух» и «Зверь» именно с альбома «Титаник на Фонтанке». В том 1997 году, когда вышел фильм, в едином стиле была перевыпущена полная дискография группы «Наутилус Помпилиус», куда также включили «Титаник на Фонтанке». В 2022 году «Титаник» и «Титаник на Фонтанке» были выпущены вместе на компакт-дисках и виниловых пластинках.
Это уникальный случай в русской музыки, когда официально выпускают демо-версию альбома, и она становится такой же любимой, как и «настоящий» альбом.