Ãàçåòà «Êðàñíàÿ çâåçäà» ñîçäàíà ïî ðåøåíèþ Ïîëèòáþðî ÖÊ ÐÊÏ(á) îò 29 íîÿáðÿ 1923 ãîäà êàê öåíòðàëüíûé ïå÷àòíûé îðãàí íàðêîìàòà îáîðîíû ÑÑÑÐ ïî âîåííûì äåëàì (â ïîñëåäóþùåì – Ìèíèñòåðñòâà îáîðîíû ÑÑÑÐ). Ïåðâûé íîìåð âûøåë 1 ÿíâàðÿ 1924 ãîäà.
 ïåðèîä Âåëèêîé Îòå÷åñòâåííîé âîéíû «Êðàñíàÿ çâåçäà» ñòàëà îäíîé âåäóùèõ îáùåíàöèîíàëüíûõ ãàçåò.  ðåäàêöèè òðóäèëèñü òàêèå âûäàþùèåñÿ ïèñàòåëè è ïóáëèöèñòû, êàê Ì.À. Øîëîõîâ, À.Í. Òîëñòîé, Â.Â. Âèøíåâñêèé, Ê.Ì. Ñèìîíîâ, À.Ï. Ïëàòîíîâ.
Íàãðàæäåíà îðäåíàìè Êðàñíîé Çâåçäû (1933 ã.), Áîåâîãî Êðàñíîãî Çíàìåíè (1945 ã.), Ëåíèíà (1965 ã.) è Îêòÿáðüñêîé ðåâîëþöèè (1974 ã.).
Âåñíîé 1992 ãîäà ñ ñîçäàíèåì Ìèíèñòåðñòâà îáîðîíû Ðîññèéñêîé Ôåäåðàöèè «Êðàñíàÿ çâåçäà» ñòàëà åãî öåíòðàëüíûì ïå÷àòíûì îðãàíîì. 30 èþíÿ 1992 ãîäà ãàçåòà áûëà çàðåãèñòðèðîâàíà â Ìèíèñòåðñòâå ïå÷àòè èíôîðìàöèè ÐÔ êàê îáùåðîññèéñêîå ïå÷àòíîå èçäàíèå, ó÷ðåäèòåëåì êîòîðîãî ÿâëÿåòñÿ âîåííîå âåäîìñòâî. Ñ ïåðâîãî íîìåðà 2018 ãîäà, âûïóùåííîãî 10 ÿíâàðÿ, «Êðàñíàÿ çâåçäà» èçìåíèëà ñâîé ñòàòóñ è ñòàëà âûõîäèòü êàê Ãàçåòà Âîîðóæåííûõ Ñèë Ðîññèéñêîé Ôåäåðàöèè. Ýòî áûëî ñäåëàíî äëÿ òîãî, ÷òîáû îíà íå âîñïðèíèìàëàñü êàê ñóãóáî âíóòðèâåäîìñòâåííîå èçäàíèå, à îáîçíà÷èëà ñâîå ôàêòè÷åñêè ñëîæèâøååñÿ ïîëîæåíèå ãàçåòû Ðîññèéñêîé àðìèè è Âîåííî-ìîðñêîãî ôëîòà. Ïðè òîì ÷òî ó÷ðåäèòåëüñòâî ó íå¸ ñîõðàíèëîñü íåèçìåííûì.
«Êðàñíàÿ çâåçäà» âûõîäèò òðè ðàçà â íåäåëþ: â ïîíåäåëüíèê è ñðåäó – íà 8 ïîëîñàõ, à â ïÿòíèöó – íà 12 ïîëîñàõ ôîðìàòà D2.