Метою діяльності ССМУ "Геї Регіонів" є задоволення та захист законних соціальних, економічних, творчих, духовних, вікових, культурних та інших спільних інтересів своїх членів та української ЛГБТ-спільноти.

Основним своїм завданням Спілка сексуальних меншин України "Геї Регіонів" вважає об'єднання представникив сексуальних меншин для створення належних умов всебічного розвитку особистості, ліквідацію дискримінації за статтєвою орієнтацією, професійного росту та взаємодопомоги в реалізації спільних та особистих інтересів, приймати активну участь в процесі реалізації державної політики.

12 вересня 2004 року відбувся Перший з'їзд Спілки сексуальних меншин України "Геї Регіонів", який прийняв важливі рішення для подальшого розвитку та становлення найбільшої в Україні ГЛБТ-організації. Зокрема, на З’їзді було затверджено Статут спілки, обрано її керівні органи.

На цьому ж З’їзді Головою молодіжної громадської організації «Спілка сексуальних меншин України "Геї Регіонів"» було обрано Віталія Полутинніка.

У 2005 році ССМУ "Геї Регіонів" виступила одним з ініціаторів створення Національної Ради ГЛБТ-організацій України, яка об’єднала в своїх лавах більшість Всеукраїнських геївських організацій та об’єднань.

Сьогодні Спілка сексуальних меншин України "Геї Регіонів" має свої представництва в більшості регіонів України, а також в містах Києві та Севастополі. Спільно з організаціями-партнерами по Національній Раді ГЛБТ-організацій України Спілка сексуальних меншин України "Геї Регіонів" втілює в життя значну кількість важливих для геїв та лесбійок проектів та програм, з якими Ви можете ознайомитись у нашому донецькому офісі.

Під час президентських виборів 2004 року ССМУ "Геї Регіонів" підтримала кандидата від Партії регіонів Віктора Федоровича Януковича, який своїми справами довів, що гідний бути Президентом України. Але після того, як до влади прийшла команда „помаранчевих”, ССМУ "Геї Регіонів" перейшла в жорстку опозицію.

За перше півріччя 2005 року організація провела велику кількість акцій протесту проти репресій, порушень конституційних норм та зловживання владою.
Апофеозом серед них стала широкомасштабна акція, яка відбулась у Києві 19 травня 2005 року. У ній взяли участь більше 15 тисяч геїв та лесбійок з різних регіонів України.
Саме через свою активну позицію і небажання миритися з протизаконними діями нової влади ССМУ "Геї Регіонів" теж не уникла тиску.

17 червня 2005 року відбулося засідання Координаційної ради Спілки сексуальних меншин України "Геї Регіонів"”, на якому було затверджено напрямки роботи на друге півріччя 2005 року та форми участі організації у виборчій кампанії 2006 року.

Сьогодні Спілка сексуальних меншин України "Геї Регіонів" є найактивнішою лесбі-геївською організацією в Україні, яка згуртувала навколо себе велику кількість представників сексуальних меншин і допомагає їм ефективно відстоювати свої права та інтереси.