KIEV—Ukraine’s army is searching for its own Robin Williams.

Specifically, it is looking for a charismatic army disc jockey like the one Mr. Williams played in the film “Good Morning, Vietnam” three decades ago.

Alexey Makukhin, an adviser to Ukraine’s military who is helping set up the station, wants a Robin Williams to help with his “big...