Впервые только лишь ее часть появляется на карте города 1824г. Нынешняя ул. Павловского и далее, как ее продолжение,  ул. Василька до самой Городничанки  носила название Под Окопами. В 1832г. на карте уже прочерчен участок улицы от современной ул. Кирова до ул. Павловского, еще совершенно не застроенный. В 1867г. на улице появляется застройка, и она получает  название Песочная на всем ее протяжении. В 80-90-х гг. XIX в. часть улицы от Кирова до Карбышева носила название Песочная, а ее продолжение – Гончарная. До Первой Мировой войны название не изменялось. В годы  войны улица получила название Sandstrasse. Примерно с середины 20-х и до середины 30-х годов улица была поделена на три части. От Кирова до Карбышева – Рыдза Смиглого, далее, до поворота по направлению к Городничанке –  Гарнцарская и последний отрезок до Телеграфной – Подвальная. Затем к концу 30-х годов название Подвальная исчезает, и эта часть улицы также получает название Гарнцарская. В начале 1940г. улица получает имя героя Гражданской войны Василия Ивановича Чапаева. В годы гитлеровской оккупации ее переименовывают на всем протяжении на Insterburgerstrasse. После освобождения города от фашистов улице вернули имя Чапаева. Решением Горсовета от 5 октября 1994г. она получает имя известного белорусского поэта Михася Василька (Михаила Осиповича Костевича). Основная застройка улицы относится к концу XIX в. – началу ХХ вв.  Она застраивалась в основном жилыми домами, хотя на ней были и здания иного предназначения. Одно из них паровая мельница – пример промышленной архитектуры.