On October 18, 1874 Naumenko married Vira Mykolaivna Shulhina, an aunt of Oleksander Shulhyn. At that time she graduated from the Kiev Institute of noble girls. About same time Naumenko became a member of the Kiev (Old) Hromada. Since 1875 he was its treasurer, while in 1876 Naumenko became among that group of dozen who after publishing the Ems Ukaz adopted decision to move their activities abroad. Since the 1900s Naumenko practically headed the organization and was a member of the Southwestern Department of Russian Geographic Society that was created in 1873 on the initiative of Old Hromada members. In 1906-10 he participated in activities of Prosvita. In 1902 Naumenko acquired the portion of land where Taras Shevchenko was buried and took care of all the hassle of caring after it and keeping it in order.