Гагкаев Олег Никитович родился в 1967 году в Севастополе.
В 1991 году окончил Черноморское высшее военно-морское училище им. П.С.Нахимова, в 2007 году военно-морскую академию им. Н.Г.Кузнецова.
С 1991 по 1995 годы – занимал командные должности на атомной подводной лодке Тихоокеанского флота.
С сентября 1995 по август 2002 года службу проходил на должностях помощника и старшего помощника командира атомной подводной лодки Тихоокеанского флота.
С 2002 по 2006 год командир крейсерской атомной подводной лодки Тихоокеанского флота.
В 2006-2009 годах служил на должностях в штабе и управлении Тихоокеанского флота.
С 2010 по 2011 год – начальник организационно-мобилизационного управления – заместитель начальника штаба Тихоокеанского флота.
Имеет ведомственные награды.
Женат, в семье двое детей.