Die Basis wurde in den Jahren 1487–88 von Marco Ruffo erbaut, einem der bedeutendsten italienischen Erbauer des heutigen Kremls, der in Russland meist nur Mark Frjasin, wörtlich also „Mark der Ausländer“, genannt wurde. Der Name "Beklemischew-Turm" lehnt sich an den einst hinter der Kremlmauer gleich neben dem Turm gelegenen Anwesen des Bojaren Nikita Beklemischew, während die alternative Bezeichnung "Moskwa-Fluss-Turm" auf die Uferlage des Bauwerks zurückgeht. Bis zum Bau der Aufbereitungsanlage im Wasserzugturm im 17. Jahrhundert besaß der Beklemischew-Turm, genauso wie der Arsenal-Eckturm, einen Brunnen zur Wasserversorgung des Kremls. Das Oberteil mit Spitze stammt aus dem Jahr 1680. Beim Artilleriebeschuss des Kremls während der Oktoberrevolution des Jahres 1917 wurde das Teil stark beschädigt und ein Jahr später wieder aufgestellt.