Самый первый альбом БИ-2, изданный в России, вышел на лейбле Sony Music Entertainment (rus) в 2000 году. Пластинка под незамысловатым названием «БИ-2» прочно закрепила успех группы, начавшийся с саундтрека к фильму «Брат-2», и обеспечила коллективу место среди лидеров новой рок-волны. 10 лет спустя группа решила переиздать первый официальный альбом БИ-2, с целью дать поклонникам возможность увидеть и услышать его именно в том виде, в котором он был задуман Шурой и Лёвой, а в 2016 г. релиз был издан на CD в двухдисковом варианте.

Дело в том, что пластинка в оригинале имела другую обложку, иной порядок песен и называлась «…И корабль плывет». При заключении контракта с Sony музыкантам пришлось согласиться на тот вариант обложки и порядок песен, который предложила выпускающая компания. Правда, коммерческое название диска «Полковнику никто не пишет», на котором настаивала Sony, Шура и Лёва так и не приняли и предпочли компромисс - «БИ-2». Сейчас Шура и Лёва уже сами ставят условия и не идут на поводу у звукозаписывающих компаний, а тогда это был первый релиз для неопытной группы.

Чтобы восстановить справедливость, переиздание первого альбома называется «…И корабль плывёт», песни в нем стоят именно в том порядке, в котором их расставили Шура и Лёва при записи в «Toyland Studio», а в оформлении использована та самая оригинальная обложка с мельбурнскими высотками, среди которых плывет по воздуху некий корабль. Эта обложка долгое время считалась утерянной, но, к счастью, она сохранилась в мельбурнском архиве БИ-2.