W 1964 została zatrudniona na stanowisku asystenta w Muzeum Ziemi Kłodzkiej w Kłodzku, a w latach 1972 do 2001 pełniła funkcję dyrektora tego muzeum, będąc w tym okresie współautorką koncepcji adaptacji na potrzeby muzeum dawnego konwiktu jezuickiego, nadzorując potem w latach 1976-1986 jego remont generalny i tę adaptację. Pod jej kierownictwem muzeum stało się ważnym ośrodkiem życia kulturalnego miasta i regionu. W 1985 muzeum rozpoczęło wydawanie „Zeszytów Muzealnych” o charakterze naukowym. Brała udział w opracowaniu monografii Kłodzko. Dzieje miasta.
Krystyna Toczyńska prowadziła bogatą działalność publicystyczną i popularyzatorską; jest autorką licznych artykułów publikowanych na łamach czasopism i periodyków regionalnych, scenariuszy wystaw muzealnych. Jest autorką tekstów do katalogów, zawsze dbała o estetykę wydawnictw towarzyszących imprezom muzealnym.