Арктические впечатления легли в основу первой повести Коржикова «Первое плавание», адресованной, как и большинство его книг, младшим школьникам. А четырьмя годами раньше, в 1957 году, вышел первый поэтический сборник В. Коржикова «Крылья» (всего их семь, хотя стихов — сотни, их хватит ещё на двадцать сборников!). В 1958 году опубликован сборник стихов для детей «Морской конёк». О стихах Коржикова тепло отзывались «Однажды во Владивостоке, — рассказывал Виталий Титович, — я возвращался поздно вечером после выступления перед читателями и увидел, как толпа, двенадцать человек, избивает ногами парня. Попробовал вмешаться — ничего слушать не хотят, тащат его на трамвайный круг, бросают на рельсы: трамвай из депо пойдёт и наверняка перережет. Я снова попытался их остановить, тогда они всей толпой набросились на меня. Один полоснул ножом по бушлату, по щеке, другой пытался впиться ногтями в глаза. Я его отчётливо запомнил: плюгавый, вёрткий. Тут из кинотеатра, что был неподалёку, народ показался — ночной сеанс закончился. Девушка и молодой парнишка из «бригадмильцев» (так назывались добровольные помощники милиции) бросились мне на помощь. Через несколько дней я того плюгавого случайно встретил в бане. Иду с полной шайкой кипятка, а он навстречу. Увидел — затрясся: «Прости, я рыбак, завтра в море ухожу — не держи зла!» Потом оказалось, что никакой он не рыбак, а вор. Целая банда занималась уже тогда, тридцать лет назад, тайно в сопках каратэ. Они много попортили мне крови, прямо на допросе грозились отомстить, детей убить...Это могли быть как условно фантастические элементы, - например, умный кит, помогающий матросу добраться до своего парохода, или дрессированные медведи, которые драят палубу лучше умелых матросов («Весёлое мореплавание Солнышкина»), - так и откровенно фантастические, как нарисованный очаг, который согревает зимовщиков, или робот-матрос («Ледовые приключения Плавали-Знаем»).