Председателем правления Центра «Крылья» и долгожителем этого сообщества является Александр Кухарский, который вел длительную борьбу с гонениями на лиц нетрадиционной ориентации. Официальной регистрации Центра предшествовала годовая борьба в судах различной инстанции за признание правомочным положений Устава организации, разработанных летом 1990 года.
В то время в Уголовном кодексе РСФСР еще существовала статья 121/1, карающая гомосексуальные отношения. Представители организации были одними из первых борцов за отмену статьи. Их усилия увенчались успехом 27 мая 1993 года, когда статья была отменена. Надо отметить, что на данный момент, с точки зрения закона, положение геев и лесбиянок в России гораздо лучше, чем во многих цивилизованных странах мира, так отмечают и представители этого сообщества.