De två ländernas ledare satt bredvid varandra i ett bilateralt möte som hölls i Omsk på lördagen.
– Hur ska man ta sig ur detta läge? Ingen vet, för båda sidor har sina positioner fastställda. Fast å andra sidan, det finns ett ögonblick och en möjlighet att frysa (konflikten), sade Tokajev under mötet.
Tokajev valde sedan att skärpa tonen:
– Det är en skam, unga människor dör. Allt det här måste stoppas.
Kazakstan är allierad med Ryssland, men styret i Astana har aldrig uttryckt stöd för den ryska fullskaliga invasionen av Ukraina.