Bodiscon suku oli alkujaan hollantilainen. Hän kävi vuosina 1771–1773 Pietarin merikadettikoulun ja palveli sen jälkeen Venäjän Itämeren-laivastossa. Hän valmistui 1777 midshipmaniksi ja 1780 kapteeniksi, minkä jälkeen hän pääsi kiertämään merillä kontra-amiraali Borisovin ja vara-amiraali Tšitšagovin eskaaderien mukana. Bodisco ylennettiin 1788 kapteeniluutnantiksi ja hän osallistui aikana Suursaaren (1788), Öölannin (1788), Räävelin (1790) ja Viipurinlahden meritaisteluihin (1790). Vuosina 1793–1797 hän oli muun muassa fregatin komentajana eri laivueissa. Saatuaan 1798 ylennyksen 1. luokan kapteeniksi hän erosi sotapalveluksesta, mutta palasi kolme vuotta myöhemmin ja palveli 1801–1806 Räävelin (Tallinnan) sotasatamassa. Hänet ylennettiin 1804 komentajakapteeniksi ja 1808 kontra-amiraaliksi.