«Русский стяг» был основан в начале 2000 года в городе Чебоксары, но основное продвижение началось в середине нулевых, после переезда Евгения в Москву. «Русский Стяг» впервые выступил на городском рок-фестивале «SKAжи Oi! – 2», что и дало старт творческому пути группы в столице и общероссийском масштабе.