An object of the present invention is to provide a cold-rolled steel sheet and an alloyed hot-dip galvanized steel sheet in which tensile strength is effectively increased by press forming and heat treatment while maintaining excellent deep drawability in press forming. Specifically, a steel composition contains less than 0.01% of C, 0.005 to 1.0% of Si, 0.01 to 1.0% of Mn, 0.005 to 0.050% of Nb, 0.005 to 0.030% of Al, 0.005 to 0.040% of N, 0.0005 to 0.0015% of B, 0.05% or less of P, and 0.01% or less of S, the balance substantially composed of Fe, in which the following equations (1) and (2) are satisfied:N%null0.0015null14/93.Nb%null14/27.Al%null14/11.B%nullnull(1)C%null(12/93).Nb%nullnull(2)