Автономная Некоммерческая Организация «Мужчины XXI века» была легализована в сентябре 2007 года, но история практической работы с мужчинами, применяющим насилие в семье началась еще в 2004г. в рамках норвежской программы при поддержке Совета Министров Северных стран. Этот первый проект был реализован «Женским антикризисным центром» Натальи Ходыревой. Для участия в проекте по просьбе норвежских коллег были приглашены психологи-мужчины, т.к. норвежская модель психотерапевтической работы с мужчинами, склонными к семейному насилию предполагает именно такой организационный принцип. В течение двух лет группа психологов, созданная по инициативе Гоголкина А. А. и Колпаков И. Б. вела практическую работу по адаптации норвежского опыта к российским условиям.

В 2006 году сформировался «костяк» организации в рамках проекта MIR (Men In Russia), который был осуществлен «Санкт-Петербургским Социально-Экономический Институтом». Встречи с терапевтами из Швеции Хансом Обергом и Видаром Феттерфальком посещали психологи, социальные работники, представители государственного аппарата и журналисты. К завершающему этапу проекта была сформирована рабочая группа, в которую вошли активные участники проекта. Среди них был Александр Алексеевич Гоголкин, глава Муниципального Округа №7 г. Санкт-Петербурга. Александр Алексеевич к этому времени уже много и активно занимался вопросами гендерного равноправия и проблемой семейного насилия. Он долго вынашивал идею о создании мужского движения, которое помогало бы в решении социальных проблем. И это была действительно насущная тема, так как проблемы гендерного равоноправия не могут быть предметом работы исключительно многочисленных женских организаций. Без активного участия общественных организаций, объединяющих мужчин, заинтересованных в этой идее, она становится менее продуктивной.

Александр Гоголкин и сейчас является одним из лидеров проекта, самостоятельно проводит терапевтическую работу, решает многие организационные проблемы, помогает распространять информацию о проекте, привлекает новые ресурсы.

В 2008 году проект MIR, который осуществлялся при поддержке SIDA (Swedish International Development Cooperation Agency) был признан одним из самых успешных. Критериями оценки проекта были достигнутые практические результаты работы: создана действующая организация АНО «Мужчины ХХI», работает горячая линия телефона доверия в Санкт-Петербурге, проводится терапевтическая работа, активно собирается аналитическая информация и ведется исследовательская деятельность.

С конца 2008 года и по настоящее время ведется работа над проектом MIR 2. Благодаря поддержке SIDA, консультационной и организационной помощи «Санкт-Петербургского Социально-Экономического Института», Карин Ланн, Видара Феттерфалька, усилиям руководителя проекта Колпакова И.Б. и лидера движения «М21» Гоголкина А.А.

В настоящее время уже ведутся работы по открытию горячей линии в г. Архангельске, активно проводятся мастер-классы и обучение сотрудников социальных центров Санкт-Петербурга, разрабатываются новые методические материалы, распространяется информация о центре во всех районах Санкт-Петербурга и других регионах России, кроме этого, появилось новое направление – работа с молодыми отцами.

В ноябре 2008 года в Невском районе начала работу первая в Санкт-Петербурге «Школа молодого отца». «В своей работе школа использует формулу «от отца настоящего к отцу будущему», поэтому просветительская работа носит наиболее достоверный для мужчин характер, особенно в тех ситуациях, когда мужчины выросли в неполных семьях и не имеют представления о роли отца» - рассказывает о деятельности школы один из ее основателей Николай Ерёмин. В Папа-школе работают с мужчинами, ожидающими рождения ребенка, помогают мужчинам, воспитывающим детей и работающим в школах. Николай Николаевич проделал за короткое время громадную работу и теперь во многих социальных центрах есть направления работы с молодыми отцами.

Осенью 2009 года АНО «Мужчины XXI века» вошла в международную сеть мужских организаций «Menengage» и получила возможность обмена опытом с психологами и социальными работниками со всего Мира. Сотрудника «М21» Колпакова Андрея избрали в управляющий комитет Европейского подразделения социальной сети «Menengage».

В настоящее время наша история продолжается, растут ряды волонтеров, планируются открытия филиалов организации в других городах, мы имеем вполне конкретные планы и цели, наша работа носит практический характер, мы открыты и верим в то, что делаем.