Печатание путевых заметок Гончаров начал в 1855 году и завершил в 1857 году; отдельные главы «Фрегата „Паллада“» появились в журналах: «Отечественные записки» (1855 – «Ликейские острова», № 4; «Атлантический океан и Мадера», № 5; «Манила», № 10; 1856 – «Сингапур», № 3), «Современник» (1855 – «От мыса Доброй Надежды до „Явы“», № 10; 1856 – «Острова Бонин-Сима», № 2, «Библиотека для чтения» (1857 – «Аян», № 4), «Морской сборник» (1855 – «Заметки на пути от Манилы до берегов Сибири», № 5; «Русские в Японии», №№ 9-11; 1856 – «На мысе Доброй Надежды», №№ 8–9), «Русский вестник» (1856 – «От Кронштадта до мыса Лизарда», № 6; 1857 – «Плавание в Атлантических тропиках», № 9).
В первой журнальной публикации «Фрегата „Паллада“» Гончаров обратился к читателям со следующим предисловием:
«Автор недавно возвратился из путешествия, которое начал в конце 1852 года, с Балтийского моря, и кончил в прошлом году Охотским. Здесь он вышел на русский берег и проехал через всю Сибирь до Санкт-Петербурга. Он объехал вокруг Европы, Африки и Азии… Автор не имел ни возможности, ни намерения описывать свое путешествие как записной турист или моряк, еще менее как ученый. Он просто вел, сколько позволяли ему служебные занятия, дневник и по временам посылал его в виде писем к приятелям в Россию, а чего не послал, то намеревался прочесть в кругу их сам, чтобы избежать изустных с их стороны вопросов о том, где он был, что видел, делал и т. п. Теперь же эти приятели хором объявляют автору, что он будто бы
«Фрегат „Паллада“» имел большой успех у читателей уже в журнальных своих публикациях. В дальнейшем популярность этих очерков еще более возросла. В конце 1855 года вышла в свет книга «Русские в Японии в конце 1853 и в начале 1854 годов», представлявшая собою часть путевых записок Гончарова. Целиком «Фрегат „Паллада“» вышел в свет в 1858 году, в двух томах, в издании И. И. Глазунова.
Уже в 1862 году – всего через четыре года после первого – потребовалось новое издание. Всего при жизни Гончарова «Фрегат „Паллада“» вышел в свет в пяти изданиях – в 1858, 1862, 1879, 1884 и в 1886 году.
К впечатлениям кругосветного плавания Гончаров возвратился в очерке «Через двадцать лет» (впервые опубликованном в сборнике «Складчина», Спб. 1874), который затем печатался им вместе с «Фрегатом „Паллада“» как своеобразное «послесловие к этим „очеркам путешествия“». Близких к «Фрегату „Паллада“» тем Гончаров касался также в рассказе «Два случая из морской жизни» (1858) и написанном в 1891 году очерке «По Восточной Сибири» (см. т. 7 наст. изд.).
Очерки «Фрегат „Паллада“» представляют собою творческий документ, важный для характеристики идейно-политических взглядов Гончарова. Несмотря на то, что в этих очерках ощутимо сказалась противоречивость его мировоззрения, основная и непреходящая ценность их заключается прежде всего в правдивом отражении в них фактов и процессов объективной действительности.