Аляксей Астроўскі нарадзіўся ў 1976 годзе ў Маскве. Скончыў Маскоўскі дзяржаўны адкрыты ўнівэрсытэт (2000) і Маскоўскі дзяржаўны інстытут міжнародных дачыненьняў (2003). Перш чым зрабіць партыйную кар’еру, працаваў карэспандэнтам у газэтах «Московский комсомолец», «Вечерняя Москва», «Комсомольская правда» ды іншых.