23 ફેબ્રુઆરીએ રજાનો ઇતિહાસ 1923 થી શરૂ થાય છે, જ્યારે ઓર્ડર જારી કરવામાં આવ્યો હતો, જે મુજબ 23 મી ફેબ્રુઆરીએ રજા દિવસની સ્થિતિની પુષ્ટિ મળી હતી અને "સોવિયેત લશ્કર અને નૌકાદળના દિવસ" નું નામ નક્કી કરવામાં આવ્યું હતું.