Олег Николаевич Семенихин родился 8 октября 1969 года в с. Казаки Елецкого района Липецкой области, имеет два высших образования. Трудовую деятельность начал в 1991 году. Различные руководящие должности занимает с 2000 года, с 2013 года работает в должности главы Елецкого муниципального района. Женат, воспитывает двоих детей.