Рок-группа Nord-Ost была создана в ноябре 1986г. гитаристом Алексеем Кривцовым, хотя идея создания подобной группы существовала задолго до того как Алексей приехал в 1984г. в город Усинск.
Алексей Кривцов родился и сформировался как рок-музыкант в городе Грозном. С 1978 по 1983 гг. работал в филармониях г. Грозного, Шевченко, Алма-Аты, где часто приходилось аккомпанировать народным музыкантам и певцам. И чтобы это звучало не скучно группа, с которой он работал, играла это всё в стиле хард-рок. Именно сочетание этого стиля и восточных мелодий, стало в дальнейшем тем фундаментом, на основе которого сформировалась вся музыка Nord-Ost. Да и само название группы исходит из этого (нордический восток).
К 1983 г. у Алексея, накопился уже, кое-какой свой муз. материал и он собрал группу в Грозном. В 1984 Алексей приехал в Усинск заработать на приличный муз. инструмент, но, вернувшись через год в Грозный, никого из ранее игравших музыкантов он не нашёл. Тогда он решил создать рок-группу в Усинске.
В 1985 г. в Усинск музыку такого направления никто не играл, и поэтому музыкантов, желающих принять участие в таком проекте, найти было трудно.
Самый первый состав группы: Сергей Фандеев, Владимир Кузменко, Алексей Кривцов, Сергей Склюев. 26 июня 1986 - это исторический день в истории группы! На дискотеке по случаю дня молодёжи, к Алексею подошли 2 музыканта и предложили попробовать создать с ними рок-группу. Это были Сергей Фандеев - вокал и Владимир Кузменко - бас-гитара . Ударника нашли в далёкой Киргизии. Это был Сергей Склюев. Таким образом к ноябрю 1986 группа была сформирована и начала свои первые репетиции.
Дебютное выступление Nord-Ost состоялась в феврале 1987 г. на фестивале эстрадной песни в ДКиТ Усинска. В ноябре поехала на первый рок-фестиваль в РК, в г. Воркуту. Фестиваль в городе Воркуте 1987: Сергей Фандеев, Сергей Склюев, Алексей Кривцов. Здесь Сергей Склюев был признан лучшим ударником, а группа получила диплом за лучшее техническое исполнение. Во время выступления группы, погиб один из зрителей. В газете появилась негативная статья "Смерть в стиле рок", где упоминался именно Nord-Ost. И после этого отношение к группе в Усинске стало более чем "прохладное". Но несмотря на всё это, Nord-Ost наращивает аппаратуру, дает концерты в городах Коми, и в 1989 едет на второй рок-фестиваль в Сыктывкаре.
В 1991 г. из-за разлада между собой из группы уходят Сергей Фандеев и Владимир Кузменко. В 1992 Nord-Ost получает приглашение на фестиваль "Монстры Рока", проводимый фирмой "Biz Enterprise" в г.Воркуте. Это было последнее выступление Сергея Фандеева с группой Nord-Ost. Вокалистом группы временно стал Юрий Рыжов, который написал несколько текстов для Nord-Ost. В то же время появилась Марина Ломанова - клавишные (лучший клавишник фестиваля в Воркуте). В декабре этого же года в группу приходят Игорь Кашуба - вокал и Александр Пальченков - бас.
С 1993 по 1998 г.- очень трудный период в истории группы. Частые смены состава (музыканты менялись чуть ли не каждые полгода), не улучшили качество звучания, да и участники группы морально устали разучивать свои композиции каждый раз с новыми музыкантами.
1995 г. - из Nord-Ost уходит барабанщик Сергей Склюев. В итоге неизменными участниками остаются Алексей Кривцов и Игорь Кашуба. В 1996 они собирают новый состав и выступают на фестивале "Рок-весна96". На этом фестивале Nord-Ost признали лучшей рок-группой. Алексей Кривцов получил диплом в номинации "Рок-мастер" и Игорь Кашуба лучший вокалист. Кроме того ему приходилось играть на бас-гитаре.
В 1998 г. в Nord-Ost пришел гитарист Сергей Лазерко, а в 2000 - бас-гитарист Михаил Дрогальчук и ударник Андрей Кривцов. В этом составе группа успешно выступила на фестивале "HARD-HAMMER-2001" и организовала концерт к 15-ти летию группы.
В 2002 г. Nord-Ost записал альбом "Тревожный мир".
