Olga Velichko (born 20 November 1965) is a Russian foil fencer. She competed for the Unified Team at the 1992 Summer Olympics and for Russia at the 1996 Summer Olympics.