A method of recording bits on a ferroelectric medium using a scanning probe or a small conductive structure and a recording medium thereof, in which bit sizes can be decreased to increase data recording density as well as to reduce losses in reproduction signals. The method includes applying switching voltages to a lower electrode of the ferroelectric medium and the probe so as to write bits while approaching the probe to or bringing the probe into contact with a surface of the ferroelectric medium; and applying a base bias voltage, which is equal or smaller in magnitude and opposite in sign to the switching voltages between the switching voltages to make the probe equipotential with an upper portion of the record medium.