આ નામ - "વ્લાદાલાવકાઝ" - પાવિલે સેર્જેવીવિક પોટ્સ્કીને 1784 માં આધુનિક શહેરના દક્ષિણી ભાગમાં એક રશિયન ચોકી તરીકે એક કિલ્લો બાંધ્યો હતો.