Первое послание было произнесено Борисом Ельциным 24 февраля 1994 года - вскоре после принятия новой Конституции РФ. Послание было посвящено становлению правового государства, соблюдению Конституции и законов, защите прав граждан в демократическом обществе, развитию рыночной реформы.
16 февраля 1995 года в послании главенствующей темой стало положение в Чечне. Послание было посвящено праву государства на применение силы в чеченском кризисе, обеспечению суверенитета, независимости и целостности России.
Еще одно послание в феврале 1996 года было выпущено в преддверии президентских выборов. В послании, озаглавленном "Россия, за которую мы в ответе", Борис Ельцин дал анализ итогов развития страны. Глава государства подчеркивал, что за четыре года реформ "предотвращен распад России, развеян призрак гражданской войны; заложены конституционные основы правового Российского государства; началось движение к созданию подлинного федеративного устройства государства, к обеспечению достойной роли России в мировом сообществе; заложены основы рыночной экономики".
Послание президента Федеральному Собранию от 6 марта 1997 года имело название "Порядок во власти - порядок в стране". В нем содержалась программа "молодых реформаторов", как тогда называли вице-премьеров Бориса Немцова и Анатолия Чубайса.
Президент России Владимир Путин выступил с тремя ежегодными посланиями Федеральному Собранию - 8 июля 2000 года и 3 апреля 2001 года, 18 апреля 2002 года.