Natalia's Prime Fitness helps women across Staten Island, Brooklyn, and New Jersey build the kind of strength you don't lose when life gets loud. One woman, one hour, one honest hour of work.
I'm Natalia Alsdorf — an ISSA Certified Personal Trainer, Nutrition Coach, Certified Glute Specialist, and Strength & Conditioning Specialist. I'm passionate about helping women reach their fitness goals in a supportive, judgment-free environment.
Stepping into a gym can feel intimidating, especially if you're new to fitness or shy about working out around others. That's why every program is personalized — built to help you feel comfortable, confident, and successful at every step.
Whether your goal is weight loss, building strength, improving your health, growing your confidence, or simply feeling better in your own body, I'm here to support and guide you on your journey.
Private one-on-one coaching built around your goals, schedule, and starting point. In-person across Staten Island, Brooklyn, and New Jersey, or online from anywhere. Packages are available for clients committed to consistent training and better long-term results.
30 Minutes — $100 · 45 Minutes — $150 · 60 Minutes — $200
High-energy, women-only Military Calisthenics Boot Camp designed to build strength, endurance, confidence, and discipline. Each session uses military-inspired bodyweight exercises and conditioning drills in a motivating group environment.
$90/week — 3 sessions per week
Realistic nutrition guidance that fits your lifestyle, culture, and preferences. No restrictive diets — just habits that support your goals.
30-min consultation — $60 · 60-min consultation — $100
Movement, history, and honest conversation. We map where you actually are.
A plan built for your calendar, not a template someone else outgrew.
Sessions that push and protect. You leave tired, not broken.
We review every four weeks. What works stays, what doesn't goes.
A glimpse of what targeted lower-body work looks like — controlled movement, proper form, and programming built around real results.
I came in scared of the barbell and left feeling like an athlete again. Natalia made the hard part feel possible.
The first trainer who actually listened. My back pain is gone and I'm stronger than I was in my twenties.
She rebuilt me after my second pregnancy — patient, precise, and never once made me feel behind.
As a busy mom, I needed someone who understood my schedule and my culture. Natalia checks every box.
I never thought I could enjoy strength training. Now I look forward to every session — even the early ones.
Her remote program kept me consistent while I traveled for work. The weekly check-ins made all the difference.
Download, fill out, and bring these to your first session — or email them back to me ahead of time.
Yes. Natalia's Prime Fitness is a women-only training practice. Every program — from post-natal recovery to strength and glute training — is designed specifically for women's bodies, goals, and lifestyles.
No. I train women only — no men. This is a women-only training practice built to provide a comfortable, supportive space for women at every stage of their fitness journey.
I train in-person across Staten Island, Brooklyn, and parts of New Jersey, and I coach clients online worldwide through a remote programming and check-in model.
Sessions are priced based on frequency and format (in-person, hybrid, or fully remote). The first 45-minute consultation and movement screen is free — we'll build a plan that fits your goals and budget from there.
Yes. Post-natal training is one of my specialties. We start with core and pelvic-floor reconditioning, restore full-body strength gradually, and only progress once the foundations are solid.
Absolutely. Most of my clients start as complete beginners. We spend the first sessions learning how to move well, and then load is added slowly and intentionally over time.
Yes. Nutrition guidance is included with ongoing coaching — realistic habits, not restrictive diets. I'm ISSA certified and build plans around your lifestyle, culture, and preferences.
Use the online booking page to pick a time, or email nataliafitnessnyc@gmail.com or call 929-564-4866. The consult is 45 minutes and includes a movement screen so we can decide together whether we're the right fit.
Natalia's Prime Fitness is based at 2655 Richmond Ave, Staten Island, NY 10314 — shared with D1 Training. Sessions are also available in-home, outdoors, and online.
A 45-minute consult and movement screen — no pressure, no pitch. If we're a fit, we'll book you in. If we're not, I'll point you somewhere that is.
