Андрей Сергеевич начал вести записи «об интересных случаях, участником и свидетелем которых приходилось быть», когда в 1926 году переехал в Мурманск и поступил матросом на рыболовецкое судно. Затем плавал на различных судах в районах Крайнего Севера и Дальнего Востока. С 1928 начал печатать отдельные заметки, стихи (стихи подписывал псевдонимом Топе). В журнале «Борьба миров» №2 (1930) Некрасов опубликовал свой первый серьезный рассказ «Из-за Ваера» о героях Северного моря и поступил на должность литературного секретаря журнала «Смена». Но тяга к активной жизни заставила молодого журналиста отказаться от редакторского кресла. В 1935 вышел первый сборник рассказов Некрасова «Морские сапоги», посвященный трудовым будням моряков и рыбаков Дальнего Востока.

Популярность пришла к Некрасову с выходом повести «Приключения капитана Врунгеля». Во время совместной с Б.С.Житковым работы над книгой о С.М.Кирове Некрасов рассказал ему о своем давнем знакомом А.М.Вронском, возглавившем первый китобойный трест на Дальнем Востоке. Этот удивительный рассказчик развлекал на досуге своих друзей выдуманными историями о морских приключениях. Житков подсказал Некрасову мысль написать небольшую повестушку о капитане, который рассказывает о своем кругосветном плавании и «к былям небылиц без счету прибавляет». В дневниках отмечена точная дата рождения идеи повести: «Случилось это в Москве, на Таганке, 22 декабря 1934 года, в 4 часа утра». В 1937 появился журнальный вариант книги, который был втрое короче первоначального и печатался в виде рисунков-комиксов. В 1939 вышло отдельным изданием книги.