Po raz pierwszy miejscowość jest wzmiankowana w 1363 pod nazwą Rodnia. Od końca XIV wieku w granicach Wielkiego Księstwa Litewskiego, połączonego unią z Polską. Administracyjnie Rudnia przynależała do województwa witebskiego. Na skutek I rozbioru Polski w 1772 roku weszła w skład Imperium Rosyjskiego.