Der Arbeitskreis ostwestfälischer Frauenreferate, ehrenamtlich tätige Frauen und die Gleichstellungsbeauftragte des Kreises Herford setzten sich im Rahmen der ökumenischen Dekade „Kirchen in Solidarität mit den Frauen (1989-1999)“ im Jahre 1996 intensiv mit dem Thema Menschenhandel auseinander.

Deutlich wurde, dass es dringend notwendig ist, eine spezialisierte Beratungsstelle für von Menschenhandel betroffene Frauen in Ostwestfalen einzurichten, wie es sie in anderen Regionen (Dortmund, Herne) bereits gab und gibt.

Nadeschda ist eine spezialisierte Beratungsstelle für Opfer von Menschenhandel.
Zu 90% kommen die Klientinnen aus den mittel- und osteuropäischen Ländern.
Die Beratungsstelle nahm ihre Arbeit am 1. August 1997 in Herford auf und ist für den Raum Ostwestfalen-Lippe zuständig.