Debiut literacki Majdzińskiej, czyli zbiór opowiadań pt. Morkut i inne opowiadania, którego tematyka dotyczyła rozliczenia się z historią, widzianą przez pryzmat codziennych spraw, ukazał się w 2019 roku. Książka zdobyła nominację do Nagrody Literackiej im. Marka Nowakowskiego oraz została przetłumaczona na język niemiecki. Autorka otrzymała stypendium ministra kultury i dziedzictwa narodowego, marszałka województwa pomorskiego, Miasta Gdańska i starosty powiatu słupskiego. Została również wyróżniona nagrodą w kategorii proza Ogólnopolskiego Konkursu Literackiego im. Mieczysława Stryjewskiego.
Drugą publikacją książkową Majdzińskiej był reportaż literacki Szalom bonjour Odessa, który wyróżniono 2023 roku Nagrodą Literacką im. Marka Nowakowskiego oraz Bydgoską Nagrodą Literacką Roku 2023 „Strzała Łuczniczki”. W 2025 roku książka została przetłumaczona na język hiszpański i szwedzki.
Felietonistka, wraz z Vahramem Mkhitaryanem, Pisma czasopisma literackiego wydawanego przez Gdańsk Miasto Literatury UNESCO.
Należy do Stowarzyszenia Pisarzy Polskich oraz Stowarzyszenia Filmowców Polskich.
Prezes Fundacji Mlecznego Brata.
Członek Kapituły Nagrody Literackiej im. Marka Nowakowskiego.
Twórczość literacka Morkut i inne opowiadania, 2019 Szalom bonjour Odessa, 2022