Military personnel congratulated war veteran Olga Savenko on the double date