MOSCOW—Russian President Vladimir Putin appeared in public Monday for the first time since March 5, brushing off speculation about his health a few hours after he ordered nearly 40,000 troops to be put on full alert as part of snap readiness exercises.

Mr. Putin’s appearance with his Kyrgyz counterpart in St. Petersburg follows days of intense speculation over his whereabouts after he didn’t appear in public and postponed a summit.

...