Свою историю ПиМ начинает с 1996 года, когда в Кольском координационном экологическом центре "Гея" (руководитель – Хорева Галина Александровна) действовал "Молодежный проект", призванный привлечь к общественной экологической деятельности молодежь области. В это же время в Апатитах активно работал Экологический центр учащихся (так называемый 12-й класс), часть которого была приглашена в декабре 1995 года на один из семинаров Экоцентра "Гея". Именно после этого семинара лидеры молодежного проекта экоцентра "Гея" обратили внимание на ребят и начали сотрудничество.
Таким образом, в 1997 году при Апатитском отделении Экоцентра "Гея" под руководством Кругликовой Елены Николаевны начало работу Молодежное отделение Экоцентра, получившее веселое название молодежный экологический клуб "Зеленый Колобок".
В первый год своей работы участники клуба активно изучали экологические проблемы региона, налаживали партнерские связи с подобными организациями области, а также с зарубежными организациями. Наиболее успешным оказалось знакомство с норвежской молодежной общественной организацией "Natur og Ungdom" (NU). Эта организация, проявив большой интерес к деятельности Экоцентра, и особенно к молодежному отделению, активно начала поддерживать деятельность ребят.
Члены NU стали частыми гостями "Зеленого Колобка", они проводили для ребят тренинг-курсы, знакомили с особенностью работы общественных организаций, прививали навыки работы с журналистами, властями, общественностью, учили работе над проектами и организации акций и компаний.
Одной из первых акций "Зеленого Колобка" была акция "Спаси елку", ставшая традиционной. Ежегодно в конце декабря ребята выходили в центр города с плакатами, призывающими население не заниматься самовольными вырубками елок к Новогодним праздникам, распространяли листовки с информацией о том, к каким последствиям приводят самовольные вырубки, сколько лет растет средняя елка и т.д.
Другой традиционной акцией, проводимой членами клуба стал "День памяти Чернобыля", напоминающий о страшной трагедии случившейся на Чернобыльской АЭС 26 апреля 1986 года, и призывающий власти обратить свое внимание на развитие альтернативных источников энергии и отказаться от использование ядерных технологий.
Помимо традиционных акций, члены клуба активно работали в направлении экологического образования, приглашая на свои мероприятия школьников. Появилось такое направление работы как "зеленые туры", в ходе которых ребята проводили в школах встречи со старшеклассниками, рассказывая им о деятельности организации, экологических проблемах региона, показывали слайды, проводили беседы. Зачастую в подобных турах участвовали и представители NU.
Кроме "зеленых туров", которые проводились несколько раз в течение года в различных городах области, в Апатитах было проведено несколько ролевых игр для школьников. На протяжении двух дней школьникам предлагалось выявить проблему и найти возможные пути ее решения, взаимодействуя с "журналистами", "властями", "общественностью", роль которых исполняли члены Экоцентра.
Для новых членов организации проводились специализированные тренинг-курсы, получившие название "Курсы лидера", направленные на обучение новичков навыкам работы в организации, способам взаимодействия как внутри организации, так и с внешними структурами.
К 1999 году ребята накопили уже достаточно большой опыт и стали серьезно задумываться о создании своей собственной молодежной организации.
В результате в мае 2000 года, пройдя успешную регистрацию, на свет официально появилась Мурманская областная молодежная общественная экологическая организация "Природа и Молодежь" (ПиМ).
На сегодняшний день это организация, стабильно работающая в нескольких направлениях и реализующая несколько проектов. У ПиМа есть отделения в Мурманске, Апатитах и Мончегорске. Организация имеет связи с множеством общественных объединений России и Европы, является коллективным членом нескольких российских и международных организаций.