Группа собралась в окт. 1984 под названием ПРООБ 583 ("583 проба"). В авг. 1985 к музыкантам Индреку Патте, Лаури Лаубре и Маргусу Клиимаску присоединилась молодая певица Tea Палуоя, получившая известность после участия в популярной телепередаче "На два такта раньше". В янв. следующего года ансамбль приглашен для участия в молодежной передаче ЦТ. К сент. сложился такой состав: Палуоя (вокал), Патте (вокал), Эндель Йыги (гитара, вокал, ранее - АРГОС), Лаури Лаубре (клавишные, вокал), Клиимаск (бас, вокал), Юри Мазурчак (ударные, вокал).

В 1987 группа стала выступать под именем П-3, участвовала в Днях музыки в Тарту. Вскоре ушли Патте, Йыги и Мазурчак: с Раулем Яаансоо (гитара), Паулем Кикерпуу (бас, ранее - РАДАР) и Мадисом Лепасоо (клавишные) они выступали под названием ЛИННУТЕЕ. Палуоя продолжила успешную сольную карьеру.

К оставшимся участникам первоначального состава - Лаубре и Клиимаску - присоединились Хиллар Норралт (вокал), Урмас Кахк (гитара), Тармо Вестербом (клавишные) и Тарви Яаго (ударные), а в качестве названия было предложено П-4. Группа ориентирована на серьезный интеллектуальный рок. Автором собственного репертуара является в основном Лаубре (а до ухода из группы и гитарист Эндель Йыги). Наибольшую известность приобрела в 1988 песня Лаубре "Тень Трои". В том же году П-4 принимала участие в Днях музыки в Тарту.

Рок-музыка в СССР: опыт популярной энциклопедии (составитель А. К. Троицкий), 1990.