På 1990-talet lovade Nato Ryssland att inte flytta sig "en centimeter österut".
Detta visade sig vara en "grov" lögn, sade Rysslands president Vladimir Putin under en presskonferens på torsdagen, enligt RT.
Det nya ryska kravet på garantier från Nato att inte fortsätta sin utvidgning har just nu gett upphov till en internationell säkerhetskris vid gränsen till Ukraina.
Enligt Putin lurades Ryssland av västvärlden, som bröt mot muntliga överenskommelser om att inte släppa in före detta sovjetrepubliker och Warszawapaktsländer i Nato efter Sovjetunionens fall.
– Se nu vad som hände. De lurade oss. Grovt och uppenbart. Nato expanderar. De är i Polen. De har offensiva vapen där. Det är det jag pratar om, sade den ryske presidenten under presskonferensen.
– Nu säger de att de ska ha Ukraina också. Det betyder att de kommer att placera ut sina vapen där, även om landet inte officiellt är en del av Nato, fortsatte han.
Enligt Putin är det nu upp till Nato att "omedelbart" komma med garantier för Ryssland istället för att bara prata om det "i årtionden".
– Hur skulle amerikanerna reagera man placerade robotar vid gränsen till Kanada eller Mexiko? sade han.
Putin kritiserade också västvärlden för flera att försöka undergräva och splittra hans land, och påstod att Nato-länderna istället borde ha "behandlat Ryssland som en allierad" och "försökt stärka Ryssland".
Ryssland har överlämnat två fördragsutkast till USA och Nato. Dokumenten består av en lista med säkerhetsgarantier, inklusive ett krav på att Nato inte ska expandera österut till stater som tidigare var en del av Sovjetunionen. Fördragen skulle också innebära att trupprörelserna nära den ryska gränsen begränsas och förhindra att robotar placeras nära gränsen.
