Новая международная организация своими задачами считала борьбу с любыми попытками возродить нацистскую идеологию и нацистские организации, а также всеми силами препятствовать гонке вооружений и военным угрозам. Под флагом FIR объединились десятки национальных организаций из большинства стран Европы, а также Израиля.
Вместе с Маресьевым рука об руку, если можно так выразиться, работали многие известные герои борьбы с нацизмом. В частности, пастор Россен (главный обвиняемый на одном из громких процессов в фашистские времена), Людвиг Сосвински и Оскар Висфлеккер (Австрия), Ариальдо Банфи, Ариджи Болдрини и Умберто Терачини (Италия), аббат Александр Гласберг, Жак Дебю-Бридель, Ж. Волле, Р. Прэ (Франция) и др. Эти люди, как и Маресьев, пользовались огромным уважением и авторитетом в своих странах, их мнение в большинстве случаев учитывалось при принятии тех или иных важных решений.
Безусловно, в любом деле были проблемы. По свидетельству члена исполкома FIR, профессора И. С. Кремера, некоторые влиятельные французские коллеги, активно работавшие в FIR, полагали, что федерация не должна самостоятельно выступать по вопросам мира и разоружения. По их мнению, единственная задача FIR — это поддерживать все решения ООН. Такой подход не удовлетворял большинство ее членов, в том числе и Маресьева. Он часто брал слово во время обсуждений, четко аргументировал свои доводы, твердо их отстаивал и, как правило, убеждал своих коллег.
«Все мы наблюдали его умение и, я бы сказал, дипломатические способности, когда нужно было принять (нередко вопреки сопротивлению части делегатов) какое-либо важное решение, — пишет в воспоминаниях о своем коллеге Кремер. — Читатель помоложе может спросить: какие могли быть разногласия между недавними товарищами по оружию, почему некоторые решения проходили через острую дискуссию и открытую политическую борьбу? Дело в том, что в период подъема международного ветеранского движения, в первые послевоенные десятилетия вокруг FIR объединились около 70 различных национальных организаций из 30 стран Европы и Израиля. Так же, как в свое время в отрядах партизан, в ячейках подпольщиков вместе сражались и страдали в тюрьмах и концлагерях люди из различных секторов общественной жизни — коммунисты, социалисты, люди, близкие к религиозным кругам, демократы и антинацисты, не принадлежавшие к левым партиям. Теперь, после войны, сильного общего врага у них не было и можно было открыто высказывать и защищать самые различные взгляды».
Забегая вперед, скажем, что FIR являлась самостоятельной и авторитетной в европейской общественной жизни организацией, от имени сотен тысяч бывших участников Сопротивления отстаивавшей свою точку зрения. Более того, ООН официально признала миротворческую роль FIR в 1980-е годы. Тогда же Маресьев получил из рук представителя ООН в Вене почетный диплом «Посла мира», которым была награждена FIR, она получила статус ассоциированного члена ЮНЕСКО и вошла в число членов двух неправительственных организаций при ООН — по разоружению и по правам человека.
Однако свою первую международную награду Маресьев получил гораздо раньше, а точнее через три года после работы в столь представительных организациях. И вот как это было. В сентябре 1959 года в Москве состоялось торжественное собрание, посвященное 10-летию Движения сторонников мира. Большой группе активных деятелей борьбы за мир были вручены грамоты и медали Всемирного совета мира. Среди награжденных были режиссеры Г. В. Александров и С. А. Герасимов, писатели М. А. Шолохов и И. Г. Эренбург, композитор Д. Д. Шостакович и др. Алексей Петрович удостоился серебряной медали. Этой наградой Маресьев очень гордился и дорожил.
Являясь членом международных ветеранских организаций, Маресьев вместе с другими ветеранами периодически выезжал за рубеж. Свою задачу он видел в том, чтобы проводить политику Советского государства, направленную на сохранение мира и на объединение усилий антифашистских организаций в борьбе с военной угрозой. К голосу ветеранов войны из СССР, в том числе и Маресьева, прислушивались на Западе. Мировое сообщество убедилось, что советские ветераны войны вместе с международными антифашистскими организациями способны отстоять мир на земле. Благодаря их активной позиции в значительной мере удалось обуздать агрессивные действия США, их союзников по блоку НАТО и отойти от опасности развязывания новой мировой войны.