Vinogradski nace en Kiev, en donde luego se asienta el Imperio ruso, y entra al Conservatorio Imperial de Música en San Petersburgo en 1875 para estudiar piano.