Группа 'Плеханово' организована в Липецке в 2003 году автором всех песен Станиславом Чернышевичем, который и придумал ей название. Произошло это на студии 'Планета звезд', которую Станислав вместе с компаньонами использовал для записи радиороликов для популярного радио 'Арманс'.
К тому времени Станислав Чернышевич уже стал известным музыкантом, потому что его предыдущий проект 'Астероид 517', раскручивала знаменитая московская компания 'Гала-рекордз', и информация о новой группе довольно быстро появилась в средствах массовой информации. Первым музыкантом, которого Станислав Чернышевич пригласил в группу 'Плеханово' стал аранжировщик Роман Пименов, а на свой первый концерт группа вышла уже в составе из четырех человек - в коллектив вошли шоумен Михаил Пищулин и вокалистка Маргарита Демиденко. Также с группой работала прекрасная вокалистка Юлия Соболева (Немое кино, Стриптиз) и ряд других артистов, чьи голоса использовались в песнях, но сами они в состав коллектива не входили.
Первую известность группа 'Плеханово' получила после песни 'Липецк'. Это была первая песня, которую Станислав написал для группы 'Плеханово' и через месяц разместил на официальном сайте. В дальнейшем туда же стали добавляться другие песни, которые стали пользоваться в Интернете значительной популярностью, а группа 'Плеханово' стала фаворитом музыкального сервера RealMusic.
14 октября 2003 года Станислав Чернышевич выводит свою группу на сцену самого большого в Липецке концертного зала дворца спорта 'Юбилейный'. Огромное количество зрителей, по некоторым подсчетам доходившее до 10-12 000 человек, встретили группу 'Плеханово' настоящими овациями. Группа сразу же попала в эпицентр внимания газет и телевидения, а спрос на диски и кассеты значительно вырос. Разгромленный дворец спорта не оставил равнодушными и милицию, которая несколько раз пыталась арестовать Станислава Чернышевича прямо во время концерта. Чиновники же поставили группу 'Плеханово' в разряд запрещенных липецких коллективов.
Первая большая статья о группе 'Плеханово' вышла в газете 'Комсомольская правда' в 2004 году, журналист которой зашел на сайт коллектива и скачал несколько песен. Газета мгновенно среагировала на талант липецких музыкантов и вышла с обложкой, на которой разместила фотографию лидера проекта Станислава Чернышевича и аранжировщика Романа Пименова. После этой статьи, популярность липецкого коллектива стала еще больше.
Зимой 2004 года группа 'Плеханово' дает свой первый концерт за пределами родного города на корпоративной вечеринке магазинов 'Music Star' в Волгограде, и получает свой первый пиратский диск. В это же время группой заинтересовываются крупнейшие контр-культурные сайты, которые приглашают липецкий коллектив на свои вечеринки, и группа 'Плеханово' дает первые концерты в Москве. Пираты же буквально забрасывают музыкальные магазины самыми различными вариантами дисков с творчеством липецких музыкантов.
В 2005 году из группы уходит Роман Пименов, и немного позже в состав входят Эдуард Беспяткин, Евгений Пересторонин и Дмитрий Хмыз. Группа 'Плеханово' приезжает в Воронеже, где выступает перед 2000 человек в клубе 'Революция'.
В 2007 году творчество группы 'Плеханово' привлекает менеджера известного гитариста и основателя группы 'Круиз' - Валерия Гаины и липецкие музыканты делают с ним совместный концерт в Москве.
В 2008 году, после победы сборной России над командой Нидерландов, Станислав Чернышевич пишет новый хит, который называет Россия - Нидерланды. В эти же дни, журналист газеты 'Комсомольская правда' Алексей Епифанов делает на него собственный видеоклип, который выставляет на главной странице сайта. Клип привлекает значительное внимание читателей. Состоялся и первый дебют группы 'Плеханово' по российскому телевидению - о группе делает сюжет телекомпания 'Петербург - 5 канал'. Группу 'Плеханово' показывают на всю страну.
В августе 2008 года Станислав Чернышевич пишет новый хит, который называет Песня про Саакашвили. И снова песня привлекает журналистов газеты 'Комсомольской правды', но на этот раз клип на эту песню, сделанный Алексеем Епифановым, выставляется на официальном сайте на самом видном месте и стоит там несколько дней. Песня про Саакашвили имеет колоссальный успех - многие патриотические сайты мира копируют ролик и текст песни, а телекомпания 'Звезда' транслирует его фрагмент на всю страну. Поддержка осетинского народа в борьбе с агрессором Саакашвили привлекает внимание и осетинских журналистов, и следующий хит Cтанислава Чернышевича про Цхинвал, который называется Ты должен подняться, завоевывает любовь всего осетинского народа. Вместе с цхинвальским журналистом Юрием Бетеевым, Станислав Чернышевич делает первый клип для новой страны, и этот клип демонстируется независимой телекомпанией Nog Bon по южноосетинскому и североосентинскому телевидению. В видеоклипе Ты должен подняться размещается счет для помощи Цхинвалу и клип снова копируется многочисленными сайтами, которым не безразлична судьба разрушенного города.
Пасуют перед патриотизмом группы 'Плеханово' и липецкие чинуши, выпустив липецких артистов на сцену родного города. А 5 декабря группа 'Плеханово' становится первой липецкой группой, которая выходит на сцену московского МХАТа с собственной композицией. Песня, которая стала практически главной песней концерта 'Цхинвал мы с тобой', настолько понравилась зрителям, среди которых были президент Южной Осетии и другие члены правительств России, Абхазии и Южной Осетии, что липецкие музыканты удостоились криков 'Браво'. После этого концерта министр культуры Южной Осетии объявил в прессе, что группа 'Плеханово' - первая провинциальная российская группа, которую он приглашает в Цхинвал.