Russian Defense Minister Sergei Shoigu was seen in a video released Monday in what was his first public appearance since a mercenary revolt demanded his removal.