Голенищев-Кутузов начал писать стихи рано, еще в России. Юношеские стихи «Провал в Пятигорске» – явная дань поэтической любви к Лермонтову, в то время как сонет «Я помню зори радостного Крыма…» вписывается в богатую южнорусскую волошинскую традицию. В Белграде с 1923 года вместе с А.П. Дураковым, Голенищев-Кутузов участвовал в литературном кружке «Гамаюн», а с 1927 года в литературном объединении «Книжный кружок». Был членом белградского «Союза русских писателей и журналистов». Вместе с А. П. Дураковым, Е. Таубер и К. Халафовым входил в белградский филиал парижского кружка «Перекресток». В октябре 1934 г. он основал в Белграде объединение молодых русских поэтов «Литературная среда».
Стихи И.Н. Голенищева-Кутузова печатались в парижских газетах «Россия и славянство», «Возрождение», «Последние новости» и во многих журналах и сборниках русского зарубежья. Два стихотворения включены в антологию «Якорь» (1936). В 1935 году в Париже при издательстве «Парабола» вышел уже упомянутый сборник стихов «Память», сданный в издательство в 1931 году и дополненный позднее несколькими стихотворениями 1932-1934 годов. Известно, что в середине 1930-х годов поэт готовил второй сборник стихов, но, очевидно, по совету Вяч. Иванова этот проект был отложен. Новые стихи появились в 1937 году в «Современных записках», в том же году вышла книга статей о русских писателях на сербскохорватском языке. Будучи уже в Советском Союзе, Голенищев-Кутузов напечатал цикл стихотворений гражданской тематики в сборнике «В краях чужих» (Москва-Берлин, 1962). Многие стихи поэта остались неизданными и печатаются в этой книге впервые.
Вся поэзия Голенищева-Кутузова пронизана мыслью о родине, о России, с которой соотносятся образы трех краев, сыгравших важнейшую мифопоэтическую и экзистенциальную роль в жизни и творчестве русского изгнанника. Это Югославия, Италия и Франция. Именно эти страны определили многие стороны творчества Голенищева-Кутузова как поэта и как ученого. Тесная связь двух аспектов его деятельности, поэзии и филологии, часто придает его лирике сильный литературный оттенок, что не исключает искренности и глубины чувств и переживаний.
Среди «Юношеских стихов» (1919-1925), которые явно проникнуты традицией русского символизма, программный характер носит стихотворение «Miss Destiny». Здесь поэт указывает на Эрато как на свою любимую Музу, музу элегической поэзии, и одновременно развивает тему памяти и минувшего.
