Fidicin arbeitete nach einjährigem Militärdienst als Eleve im Stadtgericht Potsdam. 1828 kam er als Actuar zum Kammergericht in Berlin und betreute ab 1829 die Registratur bei der Stadtverordnetenversammlung. Fidicins Interesse galt der Geschichtsschreibung Berlins und den historischen Quellen. 1836 fand er bei seinen Studien das als verschollen geltende Berliner Stadtbuch aus dem Jahre 1397 in der Städtischen Bibliothek zu Bremen. Dieses sowie andere Berliner Urkundenbücher konnte er dem Archiv hinzufügen. Von 1837 bis 1842 erschienen Fidicins "Historisch diplomatische Beiträge zur Geschichte der Stadt Berlin". 1846 wurde er mit der Einrichtung des städtischen Archivs nach wissenschaftlichen Prinzipien betraut. In den 30 Jahren seiner Tätigkeit gelang es ihm, diese Einrichtung zu einer sowohl für die städtische Verwaltung als auch für die regional-wissenschaftliche Forschung bedeutsamen Institution umzugestalten. 1865 gehörte er zu den Begründern des "Vereins für die Geschichte Berlins" und zu den ersten Herausgebern der Vereinszeitschrift "Der Bär". Er verfaßte die erste Abhandlung über die Berliner Wappen und Farben. Nach seiner Pensionierung (1878) blieb er Ehrenpräsident des Vereins für die Geschichte Berlins und gab das Berlinische Urkundenbuch heraus. Fidicin ist auf dem Luisenstädtischen Friedhof, Südstern, bestattet.