Stepan Makarov nació en Nikolaev (ahora Mykolayiv, Ucrania) en una familia de una flota praporshchik (прапорщик по Адмиралтейству, un oficial auxiliar).