Russian President Vladimir Putin on Monday bestowed a state decoration on Steven Seagal, the American action-movie actor who also holds Russian citizenship.