Олег Анатольевич родился в 1970 году в г. Петрозаводске Республики Карелия. В 1998 году окончил Санкт-Петербургскую академию МВД России, получил диплом по специальности «Юриспруденция», в 2007 году окончил Северо-Западную академию государственной службы по специализации «Государственное и муниципальное управление».
На службу в уголовно-исполнительную систему Олег Бутьянов пришел в 1995 году оперуполномоченным оперативного отделения отдела безопасности и оперативной работы службы исполнения наказаний МВД Карелии. До этого также служил в МВД Карелии, занимая разные должности.
С 2003 года по 2013 год - начальник оперативного отдела УФСИН России по Республике Карелия, затем О.А.Бутьянов был откомандирован для дальнейшего прохождения службы в УФСИН России по Новгородской области. С июня 2013 года по настоящее время являлся заместителем начальника ФКУ ЛИУ-3 (г. Боровичи), курирующим вопросы безопасности и оперативной работы.
Приказом ФСИН России от 3 июля 2014 года №470-лс О.А.Бутьянов назначен на должность заместителя начальника УФСИН России по Новгородской области, которую до марта 2014 года занимал полковник внутренней службы Михаил Девятов, ныне являющийся начальником УФСИН.
Олег Анатольевич имеет государственную награду - медаль «За отличие в охране общественного порядка».