 He spent his childhood and youth in Taganrog and graduated with a gold medal from the Taganrog Boys Gymnasium in 1862.In that year he entered the Institute of Transport (today the St. Petersburg State Transport University, from which he was graduated in 1867.Belelyubski was considered to be one of the Institute's greatest graduates, and after graduation he remained at the institute as a private tutor.