Smolensk on üks vanimaid vene linnu. Esmakordselt mainitakse teda kroonikas 862. aasta all. Linn oli krivitšite hõimu keskus. Esialgu võis linn asuda tänapäevasest kohast pisut allavoolu, näiteks Gnezdovo arheoloogilises leiupaigas. 882. aastast oli Smolensk ja Smolenskimaa Kiievi-Venemaa koosseisus.