Несмотря на то, что книга вышла в годы расцвета культа личности и в целом выдержана в героической стилистике соцреализма, имя Сталина упоминается в романе всего один раз — в главе 8 части 10:
Но вот я перешёл к нашему времени, обрисовал в общих чертах военное значение северной проблемы и остановился на исторической дате, когда Сталин заложил основание Северного флота
Девиз романа — слова «Бороться и искать, найти и не сдаваться» — это заключительная строка из стихотворения английского поэта Альфреда Теннисона «Улисс» (в оригинале: To strive, to seek, to find, and not to yield). Они высечены на памятном кресте, установленном на мысе Хижина в честь полярного исследователя Роберта Скотта и его товарищей, погибших в 1912 году во время обратного пути с Южного полюса.
Героям романа «Два капитана» в 1995 году установлен памятник в родном городе Вениамина Каверина Пскове, который в романе «Два капитана» выведен под названием Энск. В 2001 году в Псковской областной детской библиотеке создан музей романа «Два капитана».
В 2003 году главная площадь города Полярный Мурманской области названа Площадью «Двух капитанов». Именно отсюда отправились в плавание экспедиции Владимира Русанова и Георгия Брусилова. Кроме того, именно в Полярном состоялась финальная встреча главных героев романа — Кати Татариновой и Сани Григорьева
Роман выдержал более сотни переизданий.
Памятник «Двум капитанам» в Пскове