کریستینا ویتسوکا در شهر جزوی متولد شد. او فرزند فلیکس و ماریا ویتوسکا بود. پدرش یکی از مالکین عمده زمین های کشاورزی در منطقه بود و اجداد او برای مدت بیش از دو قرن این امتیاز را داشتند. او در سن 10 سالگی به همراه هالینا خواهر بزرگترش به مدرسه اورسولین در پوزنان فرستاده شد. خواهر بزرگش پنج سال بعد برای ادامه تحصیلات به مدرسه تربیت بدنی ملکه جادویگا در ورشو رفت، ولی کریستیانا به دلیل بیماری برای استراحت به منطقه ژاکوپن و سپس به کشور سوئیس فرستاده شد. در این کشور بود که کریستیانا به افزایش دانش خود درزمینه فرهنگ آلمان و فرانسه اقدام نمود. در تابستان 1939 و برخلاف توصیه های والدینش، کریستیانا به لهستان بازگشت که در معرض تهدید فزآینده حمله آلمان قرار داشت. بلافاصله پس از حمله ارتش آلمان نازی به لهستان، خانواده کریستیانا اقدام به جمع آوری ملزومات و دارایی های ارزشمند خود نموده و به ورشو نقل مکان کردند. پدر کریستیانا به شهر لووژ رفت و کریستیانا به همراه مادرش در خانه یکی از اقوامش در ورشو اقامت نمود. در این خانه یکی از اعضای نهضت مقاومت لهستان حضور داشت و موفق به جذب کریستیانا در نهضت مقاومت گردید. کریستیانا در نهضت مقاومت با نام رمز باری شناخته می شد و مأموریت یافت تا اقدام به کسب اطلاعات نظامی در خصوص فرودگاه نظامی اوکسی نماید. زمانی که فرد حامل اطلاعات توسط آلمان ها دستگیر شد، کریستیانا در شهر باروینو نزد پدرش مخفی گردید. به زودی مأموریت جدیدی در خصوص کسب اطلاعات درباره نیروهای ارتش آلمان در ورشو به او واگذار گردید.