Russian President Vladimir Putin promised regional partner Serbia more investment and stronger defense ties during a visit Thursday aimed at securing Belgrade’s continued loyalty at a time of growing Western influence in the Balkans.

A day after criticizing the U.S. presence in the region as destabilizing, Mr. Putin praised Serbian President Aleksandar Vucic’s efforts to strengthen ties with Moscow.

“Russians...