A method to obtain sodium titanate nanoribbons starting from a mixture of brookite and anatase TiO₂ nanopowder is described. As-prepared TiO2 nanopowder with a major brookite phase was used as a precursor in an alkaline hydrothermal approach, where the temperature was kept at 200 °C. The influence of hydrothermal treatment and consequent annealing temperature (T = 500 °C) on the crystal structure, phase composition, and morphology of samples were investigated by X-ray powder diffraction (XRPD), Raman and FTIR spectroscopy, and electron microscopy techniques (FESEM, HRTEM). All these methods point out that the hydrothermally treated sample, containing the NaTi3O6(OH)(H2O)2, Na2Ti3O7, and Na2Ti9O19, is dominated by layer-structured sodium hydroxititanate dihydrate. The annealing leads to the formation of rare sodium titanates, Na3Ti6O13 and Na2Ti9O19, with tunnel structures where the hexatitanate with increased sodium content prevails. The photocatalytic activity of synthesized nanostructures was tested in the degradation process of Reactive Orange (RO16) azo-dye upon UV excitation. It appears that photocatalytic activity is lower after hydrothermal treatment, but subsequent annealing makes sodium titanate nanoribbons faster in the degradation of RO16. The research implies that these sodium titanate nanostructures are promising photocatalytic materials and should be considered in the future for removing different pollutants from water.