Moskalenko nació en la aldea de Grishino, cerca de Donetsk, en Ucrania, entonces parte del Imperio ruso.