Свой путь в футбол Василий Васильевич начал в детской команде одесской суконной фабрики. Выступал за завод им. Ф. Э. Дзержинского, ФШМ, дубль киевского Динамо. В 1956-м дебютировал в одесском Пищевике.

С 1958-го по 1962-й защищал цвета СКА (Одесса). Вернувшись в «Черноморец» восемь лет был признанным лидером команды Моряков, три года носил капитанскую повязку. Василий Москаленко провел в нашем клубе около 250 игр чемпионата и Кубка СССР и забил 68 мячей. В общей сложности в командах Одессы он сыграл более 400 матчей, забив 150 голов. Форварда Москаленко отличала высокая техническая оснащенность. В его арсенале был такой уникальный прием, как удар в падении через себя. Мяч, забитый таким способом в ворота Спартака, был признан лучшим голом на московских стадионах в 1969 году.


После Черноморца Василий Васильевич некоторое время играл в Судостроителе (Николаев) и Портовике (Ильичевск), работал тренером в любительских командах, регулярно выходил на поле в матчах ветеранов футбола.

Прощание с Василием Васильевичем Москаленко пройдет в среду, 3-го марта, на стадионе Спартак и начнется в 11 часов. Похороны состоятся на Таировском кладбище.