Да уж, совпадение.  Универмаг этот рядом с вокзалом находится. Вам надо выйти на площадь Победы. Там рядом совсем. Ехать никуда не надо - пешком дворами дойдете.  Я сейчас не смогу объяснить как идти, так как не знаю что там наперестраивали, лучше на месте спросите у людей. Вначале надо дойти до метро, а от него вправо свернуть, а там - спросите.