Региональный центр "Наш мир" был зарегистрирован на Украине, став первой официальной общественной организацией в стране, выступающей в поддержку геев и лесбиянок . После незаконного затягивания решения при рассмотрении уставных документов Центра Управлением юстиции, в конечном итоге, в апреле 1999 года он получил отказ в государственной регистрации. В формулировке причиной отказа было названо несоответствие положений Устава организации законодательству Украины. Формально отказ не касался геевских вопросов. Однако другие свидетельства, и, в частности, высказывания чиновников говорили о том, что власти не хотели официально признавать организацию для защиты прав геев и лесбиянок. Центр подал иск в суд на Управление юстиции Украины и выиграл его, получив поддержку Международной Амнистии, Украинского отделения Сети Фонда Сороса (Фонд "Возрождение") и ИЛГА-Европы.