Детские и юношеские годы
Родился в Севастополе на улице Екатерининской в доме адмирала Станюковича. Сам дом не сохранился, но сохранилась подпорная стена, окружавшая дом и сад. Здесь находится мемориальная плита в честь писателя. Отец — Станюкович, Михаил Николаевич, комендант севастопольского порта и военный губернатор города. Семья будущего писателя—мариниста, «Айвазовского слова», принадлежала к старинному дворянскому роду Станюковичей — одной из ветвей литовского рода Станьковичей; Демьян Степанович Станюкович принял русское подданство в 1656 году при взятии Смоленска. Михаил Николаевич Станюкович (1786—1869) являлся праправнуком Демьяна Степановича. Мать Константина Михайловича — Любовь Фёдоровна Митькова (1803—1855), дочь капитан-лейтенанта Митькова. Всего в семье было восемь детей: Николай (1822—1857), Александр (1823—1892), Михаил (1837-??), Константин (1843—1903), Ольга (1826—??), Анна (1827—1912), Екатерина (1831—1859), Елизавета (1844?-1924).
1851—1853 — под руководством петрашевца Ипполита Матвеевича Дебу, отбывающего в Севастополе наказание в качестве солдата, юный Станюкович получает первоначальное образование.
1854 — Константину Михайловичу было 11 лет к началу обороны Севастополя. Осенью 1854 года из своего сада в подзорную трубу наблюдал движение к Севастополю неприятельских войск; исполняя обязанности курьера при отце, видел Корнилова и Нахимова. В конце сентября семья Станюковичей эвакуируется в Симферополь.
1856 — зачислен кандидатом в Пажеский корпус в Петербурге. 26 августа награждён бронзовой медалью на Андреевской ленте «В память о Восточной войне 1853—1856 гг.»
1857 — 5 октября награждён серебряной медалью на Георгиевской ленте «За защиту Севастополя». 5 ноября из Пажеского Станюкович переведён в Морской кадетский корпус. Здесь преподавали многие, коих позже Константин Михайлович будет вспоминать с благодарностью: М. И. Сухомлинов, преподаватель математики И. П. Алымов, Ф. А. Дозе — преподаватель словесности.
Творческий период
1859 — в журнале «Северный цветок» первая публикация: напечатано его стихотворение «Отставной солдат».
1860 — в «Северном цветке» продолжаются публиковаться стихи Станюковича. Летом Станюкович плавает на борту учебного корабля «Орёл» под командованием Ф. В. Керна, героя севастопольской обороны. Осенью, в октябре, Станюкович объявляет отцу о непреклонном решении перейти в Петербургский университет. Отец категорически против и ходатайствует перед директором Морского кадетского корпуса контр-адмиралом С. С. Нахимовым о назначении кадета Станюковича К. М. в кругосветное путешествие и 18 октября (за полгода до выпускных экзаменов) писатель отправлен в кругосветное путешествие на винтовом корвете «Калевала» под командованием В. Ф. Давыдова. Далее — Гамбург, Лондон.
1861 — остров Ява. 17 июля Станюкович заболел лихорадкой и был определён во Владивостокский лазарет. 2 ноября выписан и приписан к винтовому транспорту «Японец». 12 декабря произведён в гардемарины.
1862 — Станюкович весь год ходит в акватории Тихого океана на различных судах. В письме к сестре просит прислать ему журналы «Искра» и «Век» за прошлый год, а также сочинения Белинского. 14 сентября на борту «Абрека» прибывает в Сан-Франциско (США).