Stjernvall toimi vuosina 1811–1812 Helsingin jälleenrakennuskomitean puheenjohtajana.[2] Hänen aloitteestaan, jota Kustaa Mauri Armfelt asettui kannattamaan, keisari Aleksanteri I määräsi vuonna 1812 Suomen uudeksi pääkaupungiksi Helsingin.[3]
Stjernvallin mukaan on nimetty Helsingin Merisatamassa sijaitseva Fredrik Stjernvallin puisto. Myös Fredrikinkatu on todennäköisesti saanut nimensä hänen mukaansa.[4]