Итак, ответы:

1. Год появления - 98.
2. Место появления - здание бывшего КПП в/ч в центре города между театральной площадью и "тремя дураками".