Действительный статский советник (с 2.04.1895). Из знати Войска Донского. Сын подполковника. Закончил отделение восточных языков при Новочеркасской гимназии. 13.10.1869 начал службу в канцелярии атамана Войска Донского. В 1873 определён в Азиатский департамент МИД. С ноября 1882 на консульской работе в Персии: консул в Реште, с сентября 1888 до 16.08.1897 - генеральный консул в Мешхеде. 27.01.1886 произведён в коллежские советники, 27.01.1890 - в статские советники.
В 1897 был послан в Аддис-Абебу во главе российской чрезвычайной миссии, в состав которой входили дипломаты, военные, медики. С приездом в Эфиопию Власова 4.02.1898 связь этой страны с Россией была поставлена на твердую основу официальных отношений. Власов счёл долгом познакомить императора Эфиопии Менелика II с истинным положением дел в Европе, с социальным, политическим и государственным устройством пяти великих держав и с их политическими задачами в Африке. О России он сказал, что она не преследует колониальных целей в Африке и готова помочь Эфиопии в деле укрепления её внутреннего мира, охранять ее от козней держав, непосредственно заинтересованных в колониальных захватах в Африке. Западноевропейские державы стремились подчинить Эфиопию и разделить ее между собой, Россия желала видеть её сильным и суверенным государством. Единая, централизованная Эфиопия, отвлекая силы европейских соперников России, могла быть полезной экспансионистским планам русских правящих кругов в Азии и на Ближнем Востоке. Поэтому советы России были направлены, в первую очередь, на объединение Эфиопии и сохранение ее независимости и государственных границ. Государственные интересы России и Эфиопии совпадали в главном, и это делало прочной дружбу между этими двумя странами. Именно поэтому Эфиопия ценила союз с Россией, которая выступала гарантом ее независимости в борьбе с Англией и Францией. Россия оказывала Эфиопии, кроме того, финансовую и моральную поддержку: так, Власов предоставил Менелику заём в 26 тысяч талеров в то время, когда император, не получая из Франции запрошенного займа, находился в крайне стеснённом положении.
Трудная работа и непривычный климат подорвали здоровье Власова и заставили не раз обращаться в С.-Петербург с просьбами о немедленном отозвании. В 1900 эта просьба была удовлетворена и 11.02.1900 Власов выехал в Россию. Менелик II в письме к Николаю II горячо благодарил его за миссию Власова и оказание медицинской помощи : «Говорим чистосердечно, что для Эфиопии нет других помощников, кроме бога и России: мы братья по вере и истинные, неизменные друзья». 29.08.1899, накануне Нового года эфиопов, Власов был награждён Менеликом орденом «Эфиопской звезды» 1 степ., а его жена - орденом «Печати Соломона» 1 степ.
Перед отъездом Власов составил письменную инструкцию для своего временного преемника А.А. Орлова. В инструкции были изложены принципы, на которых строились русско-эфиопские отношения. Власов придавал огромное значение скромности и такту в отношениях с эфиопами, уважению к ним, в особенности в отношениях с императором Менеликом.
С 27.11.1900 министр-резидент в Черногории. Приехал в Цетине в разгар острого финансового кризиса, вызванного неосторожной политикой князя Николы I по заключению займов за рубежом. В инструкции главы МИД В.Н. Ламздорфа Власову рекомендовалось не вмешиваться во внутренние дела Черногории, чтобы не вызывать осложнений с Николой, а с другой стороны - «в благожелательной форме постоянно напоминать князю о необходимости преобразований». Впечатление о князе, а особенно о его сыновьях Даниле и Марко у Власова сложилось отрицательное, министров резидент считал «безвольными инструментами» в руках монарха за то, что они «не имеют собственной позиции и не пользуются никаким влиянием». При этом Власов искренне сочувствовал простым черногорцам и уже в апреле 1901 настаивал на том, что необходимо в корне менять характер российской помощи княжеству, сместив центр тяжести с монархических институтов непосредственно на черногорский народ. Предлагал сменить приоритеты в распределении финансовой помощи Николе, основные траты которой приходились на государственный аппарат и вооруженные силы, и заняться развитием системы народного образования, сосредоточив руководство этой сферой в руках русских специалистов. По мнению Власова, Россия должна была профинансировать реформу образования в Черногории: пересмотреть и усовершенствовать школьные программы, создать неразрывную связь между начальными школами и средними учебными заведениями, поручить черногорскому министерству просвещения подобрать компетентных учителей и отправить их на учёбу в Россию; обеспечить школы пригодными помещениями и учебными пособиями. При этом Власов считал, что Россия должна устнаовить полный финансовый контроль над Черногорией, однако эта идея не получила одобрения российского министра финансов С.Ю. Витте. Отношения русского резидента и правителя Черногории оставались натянутыми на протяжении всего пребывания Власова в Цетине: в июле 1902 он остался единственным представителем иностранного дипломатического корпуса, не получившим от Николы черногорский орден. В.Н. Ламздорф в переписке с А.И. Нелидовым отмечал: «…В характере г. Власова может быть ощущается недостаток гибкости и мягкости, которые значительно облегчили бы ему сношения с княжеской семьёй», но «взамен сего г. Власов, несомненно, проявил не только вполне добросовестную наблюдательность, но и неоценимое у правительственного агента качество, ― а именно гражданское мужество говорить правду, не стесняясь никакими посторонними соображениями».
С 8.08.1902 — посланник в Иране. Назначенный в 1903 студентом миссии в Тегеране С.В. Чиркин вспоминал о Власове: «Это был невысокий брюнет с седеющими оредкими, приглаженными на прямой пробор волосами, с маленькой узкой бородкой. Производил он впечатление человека нервного и болезненного, желчного... Он не был человеком, способным создавать непринуждённую атмосферу. Нин на минуту не забывал он, что прежде всего он посланник в то время первой державы в Европе, да ещё в Персии, где мы играли первенствующую роль... По прежней службе в Цетине он был хорошо осведомлён в балканских делах». За службу был награждён орденами Св. Станислава 2-й степ. (15.05.1883), Св. Анны 2-й степ. (1887), Св. Владимира 3-й степ. (1.04.1892) и Св. Станислава 1-й степ. (9.04.1900), Св. Анны 1-й степ. (28.03.1904) и иностранными орденами, в том числе Железной Короны 3-й степ. (Австро-Венгрия, 1880), Почётного легиона кавалерским крестом (Франция, 13.07.1883), Боливара 3-й степ. (Венесуэла, 29.10.1885), Короны 2-й степ. (Пруссия, 2.10.1890), Золотой Звезды 1-й степ. (Бухара, 12.08.1893), Льва и Солнца 1-й степ. (Персия, 4.08.1897, бриллиантовые украшения к ордену - 9.05.1903). Скоропостижно скончался в Тегеране.
