Начал играть в детской команде одесской суконной фабрики. Выступал за команду завода имени Дзержинского.
В составе одесского СКВО/СКА победитель первенства СССР класса «Б» первой зоны 1958 года и второй украинской зоны 1961 и 1962 гг.
Обладатель приза «За самый красивый гол сезона (1969), забитый на московских стадионах».
В сентябре 2001 года на страницах газеты «Одесса-Спорт» были опубликованы итоги авторского проекта одесского спортивного журналиста Юрия Усатюка, главной целью которого было определение лучшего футболиста Одессы ХХ века по опросу авторитетных футбольных специалистов. Василий Москаленко выиграл опрос с колоссальным отрывом, опередив занявшего второе место обладателя «Золотого мяча» 1986 года Игоря Беланова на 53 балла.