Группа «Красная Плесень» была основана в 1989 году Павлом Яцыной в Ялте. В период с 1993 по 2024 год группой было записано 100 альбомов, выпущен ряд музыкальных сборников и коллекционных изданий, а также изданы три подборки анимационных клипов «Панки грязи не боятся» (пародия на слоган «Танки грязи не боятся» из телевизионной рекламы КамАЗа), «Аленький цветочек» и «Видео СОЮЗ популярных пародий 3003».
Записав в 1993 году в одиночку при помощи синтезатора, электроитары, микрофона, микшера, ревербератора и кассетного магнитофона четыре первых альбома, а точнее, массу материала, из которой были смонтированы эти альбомы, Павел Яцына с помощью приглашённых певиц, пародистов и музыкантов и при поддержке различных крымских студий записал ещё семь альбомов.
В 1995 году в симферопольском кинотеатре «Мир» группа дала свой первый концерт
В том же году Яцына познакомился с директором симферопольской студии «Вест», с которой сотрудничал до 2001 года. В записи последующих альбомов и в создании клипов принимало участие множество различных певцов, пародистов, аранжировщиков, музыкантов, художников и аниматоров, но состав коллектива никогда не был постоянным. Впоследствии группа «Красная плесень» открыла собственную студию, на которой записывались и сводились альбомы коллектива и его дочерние проекты, создавались клипы, рисовались обложки к дискам и кассетам. С 2008 года коллектив занялся активной концертной деятельностью