Группа МашнинБэнд была создана в Ленинграде, куда в 1983 году приехал с Таймыра ее основатель Андрей Машнин. В 1990 году была записана пластинка «Трио Гагарин» (Машнин – гитара, Андрей Орлов – перкуссия), два года спустя началась работа над первым электрическим альбомом «Тихо в лесу», в которой Машнину помогали Евгений Федоров (бас, гитары, клавиши, вокал), Александр Воронов (ксилофон, барабаны), Андрей Орлов (барабаны) и Сергей Фирсов (тамбуласы, бубны). Пластинка вышла только в 1994 году, тогда же официально «родилась» группа МашнинБэнд в составе: Андрей Машнин, Андрей Орлов (экс- ЮГО-ЗАПАД), Дмитрий Винниченко (бас-гитара, экс- НАРОДНОЕ ОПОЛЧЕНИЕ), Григорий Сологуб (гитара, вокал, экс- СТРАННЫЕ ИГРЫ).
В 1995 году был записан альбом «Трезвые злые» (не издан), два года спустя – «Жэлезо», сработанный тандемом Машнин – Леонид Замосковский, который записал партии ударных, гитары, баса и бэк-вокал. Альбом был выпущен компанией «Бомба-Питер» на кассетах и CD. В сентябре 97-го года был набран нынешний состав команды: А. Машнин, Л. Замосковский, Владимир Шумахер и Юрий Степанов (бас). В декабре следующего был выпущен альбом «Бомба».
Пластинка «Желтопер» вышла в 2001 году, два года спустя был издан концертник «МашнинБэнд LIVE»- по мотивам выступления в клубе «Полигон» 11 января 2001 г.