Фаина Киршенбаум родилась 27 ноября 1955 года во Львове. Мать — медсестра-акушерка, отец — инженер обувного производства.
В 1973 году репатриировалась в Израиль и поселилась в Тель-Авиве. В 1975 году окончила школу для старших медсестер при больнице «Бейлинсон» в Петах-Тикве.
Высшее образование Фаина Киршенбаум получила в британском университете Thames Valley University (TVU – израильский филиал), а вторую академическую степень (магистра) в британском университете Derby. В 2002 году окончила курсы повышения квалификации для директоров, при университете имени Бар Илана.
В 1981 году семья Киршенбаумов одной из первых переехала в только что образованное поселение Нили, Самария, региональный совет Мате-Биньямин.
Фаина Киршенбаум рассказывает:
Фаина начала работать по специальности в 1975 году. С 1977 года по 1988 год работала старшей медсестрой в больнице Бейлинсон и в больничной кассе «Леумит».
В 1988 году её избрают секретарем поселка Нили по внешним связям: курировала вопросы неформального образования, культуры и отдыха, в 33-х поселениях округа.
В 1993 году Фаина Киршенбаум стала в своем поселении заместителем директора Дома культуры, а в 1998 году её перевели в региональный совет. Там она отвечала за особые проекты: строительство новых поселений (Кфар-Ораним) развитие уже существующих. Параллельно разрабатывала проекты местных законов, заключала договоры на страхование рабочих, застраивавших поселения Мате Биньямин, была ответственной за развитие сельского хозяйства и туризма.
Фаина Киршенбаум рассказывает:
В 2003 году Фаина стала руководителем штаба дня выборов партии «Наш дом — Израиль» , баллотировавшейся с блоком "Национальное единство", а после выборов была назначена генеральным директором «НДИ».
С 2009 года Генеральный секретарь партии.
Фаина Киршенбаум стала первой женщиной в Израиле, занимающей подобный пост.
С августа 2009 года Фаина Киршенбаум возглавляет межпарламентские ассоциации дружбы с Белоруссией и Казахстаном.
На выборах 2009 года Фаина Киршенбаум десятым номером в партийном списке партии «Наш дом — Израиль» баллотируется в Кнессет 18-го созыва и становится депутатом.
С 24 февраля 2009 года
Замужем. Супруг — Михаил, военнослужащий на контракте, в военно-воздушных силах ЦАХАЛ. Старшая дочь — Ронит, экономист в компании ТАШАН («Инфраструктуры, нефть и энергия»). Младшая дочь, Мейталь, заканчивает учебу по специализации – система образования для трудных подростков. Младший сын, служит в ЦАХАЛе в десантных войсках. Брат, окончил Хайфский «Технион», работает генеральным директором по вопросам развития в компании высоких технологий «Липман».