Maletski stammet fra en polskættet familie. Hans far var oberst i den russiske armé. Maletski studerte ved Det keiserlige romersk-katolske teologiske akademi i Sankt Petersburg.