18 августа 1835 поступил в Морской кадетский корпус. 4 марта 1838 произведен в гардемарины, 21 декабря 1839 в мичманы на Черноморский флот. 15 апреля 1845 произведен в лейтенанты. В 1840—1853 на различных кораблях участвовал в черноморских плаваниях, в том числе в крейсировании вдоль берегов Абхазии для пресечения морской контрабанды оружия.
В 1852—1853 на пароходе «Грозный» ходил из Одессы через проливы к Архипелагу.
«Старший офицер на пароходе. За храбрость и быструю распорядительность во время действий этого парохода»[3].
В 1854 на «Одессе» находился на рейде Севастополя, 6 декабря произведен в капитан-лейтенанты.
С 13 сентября 1854 по 18 августа 1855 состоял в гарнизоне Севастополя на приморской батарее № 13; 5 октября был ранен пулей в затылок и ракетой в спину, голову и обе руки. Награждён золотой полусаблей «За храбрость» и орденом Святого Георгия 4-го класса[4].
По словам внучатого племянника, ротмистра Д. Д. Кузьмина-Караваева, за время обороны Николай Кузьмин-Караваев получил 11 ранений, в том числе несколько тяжелых в голову, но всякий раз возвращался на батарею[5].
По окончании Крымской войны участвовал в военных действиях на Кавказе.
28 декабря 1859 зачислен по резервному флоту, в 1863 переведен на действительную службу на Балтийский флот.
Веселаго Ф. Ф. Общий морской список от основания флота до 1917 г.. — СПб.: Типография Морского Министерства, 1898. — Т. X / Царствование императора Николая I. Д — М. — 772 с. — (Военно-историческая библиотека).
