Wniosek rady pedagogicznej szkoły został zaakceptowany przez Senat IV kadencji, w imieniu którego marszałek Alicja Grześkowiak w dniu 25 stycznia 2001 wyraziła zgodę na objęcie przez izbę wyższą patronatu nad szkołą.
Na sesji Rady Miasta w Braniewie w dniu 28 marca 2001 roku radni podjęli uchwałę o ustanowieniu Senatu RP patronem szkoły. Uroczystość nadania szkole imienia Senatu Rzeczypospolitej Polskiej miała miejsce 8 września 2001 roku. Na uroczystości obecny był wicemarszałek Senatu RP Marcin Tyrna oraz wojewoda warmińsko-mazurski Zbigniew Babalski. Podczas tej uroczystości wicemarszałek Tyrna przekazał szkole sztandar ufundowany przez Senat RP oraz odsłonił tablicę z napisem: „Szkoła pod patronatem Senatu Rzeczypospolitej Polskiej".
18 marca 2002 w Szkole Podstawowej nr 3 w Braniewie otwarto salę tradycji Senatu Rzeczypospolitej Polskiej;