"Ленинград" создан бас-гитаристом Сергеем Шнуровым (ранее - лидер техно-группы Ухо Ван-Гога) 9 января 1997 г., за четыре дня до первого концерта, он же автор названия. К Шнурову присоединился вокалист Игорь Вдовин. С тех пор через "Ленинград" прошло несколько десятков музыкантов; сам Шнуров не помнит всех участников первого состава, объясняя это тем, что "Ленинград" - народный коллектив, в котором не важно кто играет.