Волохонскому принадлежит большое количество поэтических произведений, от иронических миниатюр до поэм, в которых эпические и мифологические мотивы подвергаются неожиданной обработке, сочетающей иронию с метафизикой. В раннем творчестве Волохонского преобладают басни и песни, многие из которых написаны совместно с Алексеем Хвостенко (общая подпись А. Х. В.). Из произведений Волохонского наибольшую известность получило стихотворение «Рай» («Над небом голубым…»), написанное на музыку Владимира Вавилова и впоследствии исполненное Алексеем Хвостенко, а потом Борисом Гребенщиковым в фильме «Асса».