Это имело и формально-бюрократические последствия — коллектив был аттестован, то есть получил право на публичные выступления, а все песни — залитованы. Претензии были только к одной строчке: «На фестивале мне запретили петь „Брат в Афганистане“, но я все рано ее спел. И не потому, что я такой революционер, а просто не смогли зарифмовать адекватную замену. Эта фраза так и осталось подчеркнутой в залитованном тексте».
Осенью 1986 года «Группа Егора Белкина» несколько раз выступала в разных залах Свердловска, а с нового года начались выезды за пределы области. Гастролировали они обычно в паре с «Наутилусом», что было естественно, — составы в значительной мере совпадали. Принимали везде на ура. Концертный механизм дал сбой в апреле 1987 года в Ленинграде. Зал остался холоден к музыке Белкина сотоварищи. Много лет спустя Егор нашел запись этого концерта. Послушал — все сыграно хорошо, бодро и сильно, но что-то не сработало…
«Сразу после этой осечки все мои близкие друзья, стоявшие со мной на сцене, вдруг исчезли. Их будто корова языком слизнула. Я остался один. Вокруг меня образовался вакуум. Такое ощущение, что я заболел одновременно сифилисом, проказой и СПИДом, о котором тогда еще никто не знал. И это результат всего одного неудачного выступления».
Собрать заново растерявших энтузиазм музыкантов было практически невозможно. У «Наутилуса» уже шла активная гастрольная жизнь. На «возню» с белкинским материалом, который был совсем не прост, у них не было времени. 3 мая песни Егора в последний раз прозвучали со сцены в свердловском Дворце молодежи на благотворительном концерте в пользу детских домов. После этого Егор Белкин остался без своей группы. «Возможно, от отчаяния я согласился работать с Настей. Я видел, как людям нравится, когда она появляется на сцене, что они готовы прощать девушке любые огрехи. И мне захотелось помочь ей избавиться от этих ошибок».
В 1988 году Бутусов позвал Егора в находившийся на пике популярности «Наутилус Помпилиус». Ради работы с «НП» Белкин совершил личный подвиг — из-за гастролей он перед выпускным курсом перевелся на заочку: «При этом добавлялся еще один год учебы. Чтобы избежать этого, я за одну неделю сдал 27 зачетов и экзаменов. Такое запрещено законом, но мне пошли навстречу. Я в самолетах и поездах писал дипломную работу „Эстетика трансцендентализма“ и закончил философский факультет с красным дипломом».
Нельзя сказать, что все члены коллектива встретили его с распростертыми объятиями, но Белкин смог найти свое место и в группе, и в музыке «Наутилуса». Только вот уже в конце того же года золотой состав был распущен. Егор вновь сосредоточился на продюсировании Настиной программы.
Второе вхождение в «Наутилус Помпилиус» произошло летом 1990 года. Снова приглашение Бутусова, снова врастание в уже сложившийся ансамбль. Однако на этот раз «Нау» играл уже чисто гитарную музыку. И вклад Белкина в ее звучание был совсем немаловажен. Его пребывание в «НП» продолжалось целых три года. Все это время Егор возил с собой кучу гитар, которые могли понадобиться не только в программе «Наутилуса», но и на концертах «Насти». Если в гастрольном графике «НП» возникала дырка, он летел на помощь продюсируемой команде. Когда в 1994 году история с его увольнением из «Наутилуса» повторилась, привычно вернулся к своей протеже.
С этого времени Егор почти никуда из «Насти» не отлучался. Он сам уже несколько лет жил в Питере, вслед за ним туда перебралась и Полева, а еще через пару лет группа окончательно сменила берега Исети на брега Невы.
В работе с «Настей» полностью раскрылся талант Белкина-аранжировщика. «Я не особо выдающийся вокалист или композитор, но из любой субстанции могу конфету сделать. Я ничего чужого не трогаю. Если чувствую, что какой-то части не хватает, могу ее дописать, добавить. Как правило, от этого произведение становится более выпуклым, разнообразным».
Несмотря на загруженность работой с Настей, Белкин несколько раз ухитрялся сходить на сторону. Он принимал участие в редких, но метких юбилейных выступлениях «Урфина Джюса». В 2000 году теплая компания «УД» + «Настя» совершила мини-тур по Америке. В 2008 Егор как гитарист участвовал в юбилейном концерте «Трека», когда-то давно расширившим его музыкальное сознание.
В 2009 году Егор тряхнул собственной стариной. Его сольная программа вновь, спустя 23 года, прозвучала со сцены. Произошло это на очередном фестивале «Старый Новый Рок» в Екатеринбурге. Ему аккомпанировали проверенные соратники Пантыкин и Назимов, Настя на подпевках, плюс Игорь Гришенков (клавиши) и Михаил Симаков (саксофон) из «Апрельского марша». После удачного выступления практичный Назимов предложил переписать уже отрепетированную программу на новом техническом уровне. И переписали. Единственной проблемой был голос Егора, который он проорал на концерте, но решение было испытанным — купили коньяку… В общем, обновленное «Около радио» готово к переизданию.