Одну из улиц в Валках Харьковской области назвали в честь старшего лейтенанта Андрея Ольховского.

Как сообщили в пресс-службе Национальной гвардии Украины, старший лейтенант Ольховский родился 10 декабря 1977 года в Валках. Окончил Военный институт Национальной гвардии Украины в 1998 году. Был мобилизован на должность командира 3 взвода роты снайперов 93 гвардейской Харьковской дважды орденов Красного Знамени орденов Суворова и Кутузова отдельной механизированной бригады. 29 августа 2014 г. погиб в бою под с. Новокатериновка (Старобешевский район, Донецкая обл.).

Указом президента Украины за личное мужество и высокий профессионализм, проявленные при защите государственного суверенитета и территориальной целостности Украины, верность военной присяге, награжден орденом Богдана Хмельницкого III степени (посмертно).