Nakhimov var sønn av en russisk pensjonert major. I 1815 begynte han på marinekademiet i St. Petersburg.