Сын хуложника Н.Н. Андреева. Окончил Льговский педагогический техникум; исторический факультет Льговского учительского института (1941). Участвовал в Отечественной войне (Сталинградская, Курская битвы, форсирование Днепра, освобождение Белоруссии и Прибалтики). После демобилизации в 1945 г. работал во Льгове учителем истории в школе.
На досуге занимался археологическими разведками, открыл во Льговском районе Нижнедеревенское и Марицкое городища; Воронинское дюнное поселение; Кудинцевский могильник; Люшинский археологический комплекс поселений и курганов; разведывал старообрядческое кладбище, монастырище бывшего льговского монастыря. Принимал участие в работе экспедиций ряда известных археологов — Т.Н. Никольской, А.Е. Алиховой, А.И. Пузиковой.
В лице О.Н. Андреева перед нами один из достаточно редких, тем более на районном уровне, в послевоенный период образцов культурного, полезного исторической науке краеведения.