Конкретно про 23 февраля. На самом деле это все от того, что был женский день 8 марта (тоже, кстати, имеющий какое-то там революционное происхождение и реально отмечавшийся только в СССР и странах соцлагеря, в других странах есть свои "женские дни"). Нужен был симметричный "мужской день". Почему этим самым мужским днем стал день советской армии (по своей сути ничем не отличавшийся от многочисленных профессиональных праздников - дня радио, дня железнодорожника и т.д.) - совершенно непонятно. А потом праздник прижился и отменять его не стали. К слову сказать, праздники можно вводить и отменять официально, но ощущение праздника у народа - это более инертное явление. И думаю, что 4 ноября еще нескоро приживется в сознании людей.
Хотя строго говоря, все-таки должен быть именно мужской день, когда поздравляют всех мужчин вне зависимости от их принадлежности к советской или российской армии. Иначе - несимметрично. А 23 февраля оставить на правах профессионального праздника сугубо для военных.