The General Administration Department has released Rs 1.12 crore to hire the trains with 20 compartments each from the South Central Railway.
The protest is against the Centre's refusal to grant a Special Category Status to Andhra Pradesh and also its failure to fulfil other commitments made in the Andhra Pradesh Reorganisation Act, 2014.
Also read: Telangana Cong MLAs' expulsion: Bailable warrants against secretaries
Naidu, who is also the President of Telugu Desam Party (TDP), has appealed to all, including opposition parties, to make the protest a success.
Leaders of non-Bharatiya Janata Party (BJP) parties are also expected to join Naidu in the sit-in. The TDP had pulled out of the BJP-led NDA government last year.