Сдружение 4-ти май е съставено от участници в първата самостоятелна задгранична мисия на Българската армия под егидата на ООН в Камбоджа UNTAC. Тази мисия е една от малкото успешно завършили.

Създаването на сдружението е започнато през 2001г. Повод за това е предстоящата десет годишнина от началото на мисията и инициативата за изграждане на войнишки паметник. По време на мисията десет български войника отдадоха живота си в служба на мира.