A set of exact one-dimensional solutions to coupled nonlinear equations describing the propagation of a relativistic ultrashort circularly polarized laser pulse in a cold collisionless and bounded plasma where electrons have an initial velocity in the laser propagating direction is presented. The solutions investigated here are in the form of quickly moving envelop solitons at a propagation velocity comparable to the light speed. The features of solitons in both underdense and overdense plasmas with electrons having different given initial velocities in the laser propagating direction are described.It is found that the amplitude of solitons is larger and soliton width shorter in plasmas where electrons have a larger initial velocity. In overdense plasmas, soliton duration is shorter, the amplitude higher than that in underdense plasmas where electrons have the same initial velocity.