Родился 19 июля 1902 года в пос. Добруш (Гомельская область). Белорус. В армии с 1924 года. В 1932 -1942 годах во внутренних войсках, помощник командира дивизиона 176-го и 236-го полков, инструктор пропаганды 175-го полка, начальник политотдела 11-й и 69-й бригады, 8-й мотострелковой дивизии войск НКВД. На фронте с июня 1941 года. Начальник политотдела 75-й гвардейской стрелковой дивизии (Центральный фронт ) полковник Власенко 23-25 сентября 1943 года при форсировании Днепра севернее Киева личным примером вдохновлял воинов в бою, проявил мужество и самоотверженность. После войны продолжал службу в армии, с 1957 года в запасе. Награжден многими орденами и медалями. Умер 11 мая 1963 года. Похоронен в Киеве. Именем Героя названа улица в Добруше.
Звание Героя Советского Союза присвоено 17 октября 1943 года.