В течение 1990 года Вячеслав Бутусов собирает новый состав "Наутилуса", начинает гастрольную деятельность. Выходит новый альбом "Родившийся в эту ночь". В 1991 году Бутусов женится во второй раз на ленинградке Анжелике Эстоевой и переезжает в северную столицу. У него появляется вторая дочь - Ксения, родившаяся 31 июля 1991 года - в один день со своей старшей сестрой Анной с интервалом в 11 лет.

В "петербуржский" период Бутусовым создаются песни, вошедшие в альбомы "Чужая Земля" (1992), "Титаник" (1994) и "Крылья" (1995), которые и определяют современный музыкальный облик группы.

Вячеслав Бутусов живет в Санкт-Петербурге на окраине, что, по его утверждению, очень облегчает жизнь и творчество: случайные люди редко добираются до его далекого района. Большую часть года проводит на гастролях. В последнее время все чаще вспоминает о своей "гражданской профессии": рисует, когда есть настроение или хороший повод (как, например, издание книги стихов Кормильцева с бутусовскими иллюстрациями), говорит, что "неплохо было бы заняться мультипликацией или стать руководителем музыкального коллектива из очень маленьких детей".