Орлов родился в 1961 году в Калмыкии, окончил Московский государственный институт международных отношений МИД СССР. Работал на различных заводах в Москве. С 1995 года занимает пост постоянного представителя республики Калмыкия при президенте РФ, а также является заместителем председателя правительства республики, передает РИА «Новости».
Как сообщала газета ВЗГЛЯД, президент России Дмитрий Медведев предложил кандидатуру Орлова на пост главы Калмыкии 21 сентября. До этого, 8 сентября, «Единая Россия» представила президенту список кандидатов на эту должность.
Нынешний глава Калмыкии Кирсан Илюмжинов, который правит Калмыкией уже 17 лет, покидает свой пост 24 октября. Он заявил, что поддержит любую кандидатуру преемника, предложенную «Единой Россией» и выдвинутую президентом.