Увійшов у творчу співпрацю з Миколою Лисенком — вони спільно організували «Товариство українських сценічних акторів». Старицький записував народні пісні, які потім видавав у обробці Миколи Лисенка, писав лібрето до Лисенкових опер («Гаркуша», «Чорноморці», «Різдвяна ніч», «Тарас Бульба», «Утоплена»). 5 (17) грудня 1872 р. в приміщенні початкової школи сестер Марії та Софії Ліндфорс (на вул. Фундуклеївська, 21) відбулася перша вистава українського музичного театру в Києві — «Чорноморці», автором якої був Микола Лисенко, а постановник опери — Михайло Старицький.