Поэма создавалась Гумилевым в 1910 г. Посылая 26 октября из Порт-Саида рукопись поэмы С. К. Маковскому, Гумилев писал: «В поэме я принимаю заранее все изменения, сделанные Вами, вместе с Кузминым и Вячеславом Ивановичем (Ивановым. — Ред.
). Я прошу о них» (Неизвестные письма Н. С. Гумилева // Изв. АН СССР. Сер. лит. и яз. 1987. № 1. Т. 46. С. 64). 5 ноября в письме Вяч. И. Иванову Гумилев спрашивал мнение о поэме и сообщал, что «4 песнь написана целиком в Средиземном море» (Неизд 1986. С. 123). Печатно на выход поэмы откликнулся только М. А. Кузмин: «Новые книги Гумилева разнообразнее, может быть, по рифмам и строфам, причем в этом последнем отношении весьма примечательна поэма “Открытие Америки”, где каждая строфа — из 6 строк с двумя рифмами, причем четырнадцать строф каждой песни исчерпывают всевозможные комбинации двух рифм в шести строчках» (Аполлон. 1912. № 2. С. 74). На формальные изыски поэмы обращал внимание и К. И. Чуковский (см.: Жизнь Николая Гумилева. С. 136). Стиховедческий анализ осуществлен В. С. Баевским: «Создается впечатление, что поэт одновременно решал и художественную задачу, и математическую задачу на перестановку шести элементов множества, состоящую из двух подмножеств по три элемента в каждом, причем три элемента каждого подмножества считаются неразличными между собой» (Баевский В. С. Николай Гумилев — мастер стиха // Исследования и материалы. С. 95). Особенности поэтики и идеологии поэмы критики тесно увязывали с принципами акмеизма, провозглашенным в год выхода «Чужого неба». Уже Кузмин, цитируя ст. 5–6, называл «симптоматичными» заявления о «принятии мира» автором «Открытия Америки» (Указ. соч. С. 73). «Выражая <...> свое приятие мира, — комментировал Г. П. Струве ст. 11–12, — Гумилев, однако, принимает его не объективно. <...> Для него даже не существует мира обычной, повседневной действительности. Мир Гумилева — это мир, преображенный его творческой волей...» (цит. по: Час пик. 1991. 2 сентября). О формирующемся в поэме «новом миросозерцании» писал В. И. Нарбут: «Эти строки <...> говорят о вечном, простом и ясно понятом Н. Гумилевым мире» (Новая жизнь. 1912. № 9. С. 266). Ю. И. Айхенвальд более подробно сформулировал «новое миросозерцание» Гумилева, дав ему название «философии движения» (см.: Айхенвальд. С. 37).