Родился в Черкасской области в 1904 г. 

В 1930 г. приехал во Владивосток. 

Окончил Владивостокский морской техникум.

Быстро продвинулся по службе. В 1934-1935 гг. уже был капитаном парохода "Ванцетти", совершавшего полярные рейсы. За заслуги перед Родиной его наградили ценным подарком - сам Папанин вручил капитану Москаленко кожаное меховое пальто, а правительство - орден Трудового Красного Знамени.

В начале войны Марк Сергеевич работал диспетчером в пароходстве. Капитанских кадров не хватало, поэтому он становится на капитанский мостик, совершая опасные рейсы по доставке важных для страны грузов из США и Канады.

За безупречный труд волевой, смелый, решительный капитан Москаленко много раз поощрялся грамотами и благодарностями. 

12 января 1944 г. пароход "Тымлат", которым командовал Марк Сергеевич затонул у берегов Камчатки. Погиб капитан и 38 человек команды.