We develop the time-domain discrete dipole approximation (DDA), describing the temporal evolution of electric field in plasmonic nanostructures. The main equation is obtained by taking the inverse Fourier transform of the Taylor expansion of the frequency-domain DDA in terms of frequency deviation from the central frequency. Thus we assume that incident wavefronts of different frequencies accumulate relatively small phase difference when passing the particle. This assumption is always valid for nanoparticles much smaller than the wavelength. Being the time-domain method, the proposed approach also requires an analytic frequency dependence of electric permittivity, e.g. the Drude model. We present numerical results of application of the time-domain DDA to silver nanosphere, rod, and disk, which agree well with that obtained with its frequency-domain counterpart and the finite-difference time-domain method. Moreover, the time-domain DDA is the fastest of the three methods for incident pulses of several-femtoseconds width. Thus, it can effectively be applied for modeling the temporal responses of plasmonic nanostructures.