Dynamic measurements of molecular machines can provide invaluable insights into their mechanism, but these measurements have been challenging in living cells. Here, we developed live-cell tracking of single fluorophores with nanometer spatial and millisecond temporal resolution in two and three dimensions using the recently introduced super-resolution technique MINFLUX. Using this approach, we resolved the precise stepping motion of the motor protein kinesin-1 as it walked on microtubules in living cells. Nanoscopic tracking of motors walking on the microtubules of fixed cells also enabled us to resolve the architecture of the microtubule cytoskeleton with protofilament resolution.