Union Finance and Corporate Affairs Minister Nirmala Sitharaman on Sunday paid tribute to brave soldiers at Vijay Stambh located in the Tanot Mata Temple complex in Jaisalmer. She also offered prayers at the temple.