Родителей братья Борис (старший из братьев) и Михаил Бодиско видели редко, растили их деревенские няньки, а воспитывали заезжие иностранцы-гувернеры. Недостаток родительского тепла младшим восполняли старшие братья и сестры.
Детство в родительском поместье окончилось для Бориса и Михаила по достижении девяти лет. Братья провели по восемь лет безвыездно в стенах военного училища. Борис в 1814 году, а Михаил в 1817 году стали гардемаринами и начали плавать. Через три года каждый из них был произведен в мичманы. К тому времени отец скончался, рассчитывать можно было только на собственные силы, а стало быть, служить как нельзя лучше. В 1823 году братья Бодиско совершили совместное плавание вокруг Северной Европы на 44-пушечном фрегате «Проворный». Борис был уже лейтенантом. Оба служили в Гвардейском экипаже, куда отбирались лучшие офицеры. При Александре I отбором занимался великий князь Константин Павлович. Совместное плавание сблизило братьев Бодиско. Они были очень разными.
Характеристику Бориса дал Петр Бестужев: «Молодой человек с умом, с хорошими познаниями, доброй души, правил строгих до педантизма. Никогда не дает он полную волю сердцу. Характер твердый, но мрачноватый и угрюмый… Хорошую книгу, ученый разговор предпочитает простодушной беседе. Все рассчитано, на все система. Прочна приязнь его, но трудно ее выиграть». Совсем другим был Михаил. По мнению людей, близко знавших его, «он был честолюбив в лучшем смысле этого слова, то есть хотел отличиться и выдвинуться не только ради наград и милостей сверху, а и по внутренней необходимости достигнуть совершенства во всех проявлениях». Его исполнительность и распорядительность были замечены, и после исландского похода он был назначен адъютантом Морского министра маркиза И.И. де Траверсе. Живой и впечатлительный нрав Михаила часто отвлекал его в сторону от важных дел: он с увлечением танцевал, посещал театры и концерты, влюблялся и пользовался успехом. Но при этом успевал много читать, знал стихи Пушкина и Рылеева, которые ходили в списках. Рылеев стал его кумиром.
Летом 1824 года Михаил участвовал в плавании по маршруту Кронштадт – Брест – Гибралтар – Плимут – Кронштадт, снова на фрегате «Проворный». В качестве историографа был взят в плавание лейтенант Николай Александрович Бестужев. В 1824 году в Гибралтаре укрывались разгромленные испанские революционеры, и офицеры «Проворного» оказались свидетелями расстрела сторонников вождя революции Рафаэля Риего. Революция в Испании привела в восторг русских офицеров. Эти настроения в определенном смысле подготовили почву для антиправительственных речей Николая Бестужева, который старался привить молодым офицерам свободный образ мысли. Группа революционно настроенных офицеров вскоре составила тайное Общество офицеров Гвардейского экипажа. Кроме Михаила и Бориса Бодиско в него входили: А.П. Арбузов, А.П. Беляев, П.П. Беляев, В.А. Дивов.