В декабре 1904 К. опубликовал «XIII сонетов» в альманахе «Зеленый сборник стихов и прозы». Всероссийскую известность К. принес поэтический сборник «Александрийские песни» (1906). В 1906 вышел в свет роман «Крылья», который вызвал ожесточенную полемику в обществе. Гомосексуальная тема впервые прозвучала в русской литературе. Книга, без сомнения, носила автобиографический характер и отражала подлинные переживания автора. За К. навсегда закрепилась определенная репутация. По словам М. Цветаевой: «
В 1900-ые Петербург охватила повальная мода на гомосексуализм. К услугам желающих предоставлялись многочисленные бани и другие общественные заведения. К. постоянно посещал Таврический сад, где в изобилии прогуливались военные юнкера, мелкие конторщики, студенты и т. п. В июне 1906 познакомлся с молодым человеком без определенных занятий Павлом Константиновичем Масловым. Бурный, но кратковременный роман продолжался до середины 1907. П. К. Маслову посвящен поэтический цикл К. «Любовь этого лета».
В октябре – декабре 1906 К. находился в близких отношениях с художником Сергеем Юрьевичим Судейкиным (1882—1946). Их роман резко оборвался после женитьбы С. Ю. Судейкина на Oльге Афанасьевне Глебовой (1885—1945). Актриса, танцовщица, признанная красавица, которую называли Коломбиной Серебряного века. С.Ю.Судейкин под фамилией Мятлев выведен в повести К. «Картонный домик» (1907) и сопутствующего ей цикла стихов «Прерванная повесть». Сохранилось также несколько карандашных портретов К. работы С. Ю. Судейкина.
Художнику Константину Андреевичу Сомову (1869 – 1939) посвящена повесть К. «Приключения Эме Лефеба» (1907). Они познакомились 10 октября 1905 в редакции журнала «Мир искусства». Близко сошлись на почве общих художественных и личных интересов. Проводили много времени в компании Вальтера Федоровича Нувеля (1871 – 1949), чиновника особых поручений канцелярии Министерства императорского двора, пианиста, одного из основателей «Вечеров современной музыки». Впоследствии К. С. Сомов и В.Ф.Нувель тесно сотрудничали с С. Дягилевым. К. посвятил В.Ф.Нувелю пьесу «Опасная предосторожность» (1907). Охлаждение отношений с К.С.Сомовым произошло после 1913. В 1923 художник эмигрировал из советской России и больше с К. не встречался.
В мае 1910 К. сблизился с вольноопределяющимся 16-ого гусарского Иркутского полка Всеволодом Гаврииловичем Князевым (1891—1913). Родился 25 января 1891 в Петербурге. Закончил Тверское кавалерийское училище. Служил в Риге; наездами бывал в Петербурге. Вместе с К. планировал совместный сборник «Пример влюбленным. Стихи для немногих» в издательстве «Альциона». Однако, этим планам не суждено было осуществиться.
Летом 1912 в артистическом кабаре «Бродячая собака» В.Г.Князев познакомился с О. А. Глебовой-Судейкиной. Охваченный внезапно вспыхнувшим чувством, он поспешил расстаться с К. Однако, скоропалительный роман с О.А.Глебовой-Судейкиной закончился так же быстро, как и начался. Ветреная, не отличавшаяся особым постоянством актриса предпочла юному гусару другого поклонника. 29 марта (13 апреля) 1913 В.Г.Князев пытался покончить с собой выстрелом в грудь из браунинга. Умер от полученного ранения 5 (18) апреля 1913; похоронен на Смоленском кладбище в Санкт-Петербурге.
При жизни было опубликовано только два стихотворения В. Г. Князева. В 1914 его родственникам удалось издать небольшой посмертный сборник «Стихи». К. посвятил памяти друга стихотворный цикл «Осенний май». Судьба В. Г. Князева также нашла отражение в романе К. «Плавающие-путешествующие» (1915) и «Поэме без героя» (1940—1962) Анны Ахматовой, ближайшей подруги О.А.Глебовой-Судейкиной.
Уже в 1910-ые К. считался едва ли не живым классиком современного искусства. Он широко печатался журналах «Золотое руно» и «Аполлон», писал музыку для театра В. Комиссаржевской и мн. др. Один за другим выходили сборники стихов («Осенние озера», 1912; «Глиняные голубки», 1914 и др.).