Kalina tidak dilahirkan dengan bentuk tubuh sebegitu: beliau telah menjalani latihan kekuatan dan mengangkat beban beberapa kali seminggu selama lebih daripada 20 tahun.
Sejak sekitar 2000, puteri Bulgaria itu menjadikan senaman sebagai bahagian utama dalam hidupnya. Beliau mula berlatih bersama suaminya, Kitín Muñoz, dan selama bertahun-tahun menambah latihan kekuatan, berlari, bermain ski, menunggang kuda, kitesurfing dan pendakian jauh di pergunungan.
Rutin senamannya sekarang jauh berbeza daripada senaman ringan. Beliau sendiri pernah berkata bahawa beliau mengangkat beban berat empat hari seminggu, melakukan beberapa set bagi setiap senaman dan mampu mengangkat beban berpuluh-puluh kilogram dengan otot belakang, bahu dan lengannya.
Kalina juga menjelaskan bahawa beliau tidak melakukannya semata-mata atas sebab estetik. Katanya, latihan ialah sebahagian daripada kesejahteraannya dan beliau berasa tidak sama apabila berhenti. Rutin kecergasannya juga pernah dibandingkan dengan rutin ahli bina badan kerana intensitinya dan konsistensi yang dikekalkannya.
Apabila lengannya yang berotot menjadi tular, ramai yang terkejut melihat betapa berbezanya penampilannya berbanding foto-fotonya semasa muda. Namun, perubahan itu tidak berlaku dalam sekelip mata: ia merupakan hasil latihan selama bertahun-tahun.
Perubahan sebelum dan selepasnya memang ketara, tetapi yang paling mengagumkan ialah beliau membina bentuk tubuh itu dalam tempoh lebih daripada dua dekad.