维列伊卡位于明斯克西北的维利亚河畔，所在地区曾属于立陶宛大公国。到十六世纪末，这里已是有记载的聚落，位于维尔纽斯省奥什米亚内一带。波兰立陶宛联邦被瓜分后，它归入俄罗斯，并于1795年获得城市权利。维利亚河向西连接涅里斯河及更大的涅曼河流域。