Ovstrovsky nació en una pequeña población de Ucrania el 29 de septiembre de 1904, en una familia proletaria, (su padre y hermano mayor fueron obreros) y asistió a la escuela de la parroquia local en Viliya, donde fue un estudiante destacado.