С 1987 по 1989 год А.Костюшкин в составе армейского ансамбля путешествовал по дорогам суверенной Монголии. Вернувшись из армии, Алексей решил, что неплохо было бы возродить «Коридор» из небытия и стал искать подходящие варианты.

Второе рождение «Коридора» произошло после слияния с группой «Бульвар». Просуществовав некоторое время на базе клуба «Оловокомбината», команда, наработав репертуар собственных композиций, совершила небольшой тур по Новосибирской области и записала в «Студии 8» свой первый альбом под названием «Ночная арифметика».

Костяк группы в то время выглядел так:

• Алексей Костюшкин — гитара, вокал
• Дмитрий Кириллов — соло
• Сергей Кулаков — саксофон
• Игорь Бадмаев — клавишные
• Алексей Мягких — ударные

Среди бас-гитаристов перманентно фигурировал и Олег Паулов.

Сменив несколько спонсоров и вступив в свежеорганизованный хим-рок-клуб, группа снова распалась по причине чрезмерного употребления алкоголя, а также творческих и жизненных разногласий. В течениие нескольких лет Костюшкин выступал сольно под гитару, по его собственным словам, «слоняясь между Новосибирском и Красноярском, иногда заглядывая в Омск, Томск и Барнаул, а также греясь у костров на многочисленных бардовских слётах.» Через некоторое время он снова собрал «Коридор» в таком составе:

Алексей Костюшкин — гитара, вокал

Сергей (Бивень) Секушенко — соло

Олег Паулов — бас

Константин Овчаренко — ударные

Ребята записали альбом «Буги в городе мёртвых окон» и с тех пор, можно сказать, взял начало «Коридор» нынешний.

Невзирая на то, что сменилось множество музыкантов (в коллективе поучаствовали даже такие гранды сибирского рок-н-ролла, как Сергей «Корпс», Руслан «Индеец» и Сергей Мищенков), группа набирала обороты и дожила до дней нынешних.

Особо следует отметить приход в «Коридор» молодого бас-гитариста и талантливого аранжировщика Дмитрия Земскова и барабанщика Евгения Токарева (экс-«Форт-Ройал»).

2000-2010

В 2000 году в составе команды начинает работать духовая секция:

• Бакланов Иван — труба
• Марченко Павел — тромбон
• Мухратов Максим — саксофон

Выпущен альбом «Попроси меня спеть», который распостранялся на аудио-кассетах и компакт-дисках.

«Коридор» на момент 2000 года — Лауреат сибирского конкурса «Пророк-99» в номинациях «Сибирский рок» и «Лучшие авторские тексты», участник множества концертов и фестивалей в Красноярске, Барнауле, Кемерово, Новосибирске. Директором группы становится Андрей Спицин (г. Красноярск)

2001 — начата запись второго альбома (рабочее название «В открытое небо»), записан сольный альбом Алексея Костюшкина «Увидимся».

К коллективу примыкают Александр Шуберт (саксафон) и Евгений Каргаполов (гитара).

В 2001-м году был закончен альбом, и, получив название «Черно-белые танцы», был выпущен в свет. В него вошли давно известные по концертам «Как она играла», «В открытое небо» и др. На презентации альбома прозвучали новые обработки уже полюбившихся публике песен «Хой-да», «Бейся, сердце» (с традиционным интро в виде вариаций на тему Шекспира и театра). Хорошо прозвучала «Странная история» в акустической обработке (с саксофоном Шуберта на заднем плане). Большой энтузиазм в зале вызвала песня «Новосибирск» и «Чук и Гек». Эти песни хоть и не вошли в альбом, стали хитами и потому без них не обходится теперь ни одно выступление «Коридора».