In a normal conductor, the electrons are more or less completely free to move about. They are not tied to anyone atom in any respect at all. The electrons that are free to move about have thermal energies high enough to put them into a continuum of states called the 'conduction band' which is larger than the binding energy of the atoms in solid. As a first approximation, you can actually consider the electrons in a conductor as a free gas. This approximation is actually even pretty good for many metals.
The electrons that flow into one end of a conductor probably do realistically come out the other end eventually, but it's not physically possible (or meaningful) to tag an electron to try to tell one from another. Electrons are all exactly identical.
Current is conducted through a conductor by the biased random thermal motion of the free electrons in the conduction band. The electrons have average thermal energies of 3/2 kT, corresponding to a mean velocity of about 100,000 meters per second. They bounce around pretty much randomly inside a conductor.
When you apply an external potential difference of, say, 1 V to the conductor, the electrons experience a small force which propels them towards the positive terminal of the battery. They do not go directly towards the battery, but only drift very slowly in the direction of the positive terminal. The drift velocity is
v_d = \frac{J}{n e}
Where J is the current density, n is the number density of electrons in the conductor, and e is the charge on an electron. For usual currents in usual wires, this drift velocity is only a few tens of centimeters per hour. If you apply a potential difference across a small block of metal, it literally can take hours for electrons to move all the way across it.
This makes sense if you consider how many electrons there are in a cube of copper 1 cm on a side: 8.46 * 1022 per cm3, a truly staggering number. You only need 6.25 * 1018 electrons per second emerging from the end of your wire to carry one ampere of current.
Feel free to let me know if you have any more questions.
- Warren