בשנים האחרונות פועלת הספרייה הקהילתית בבית העולה ברובע ו'. לדברי קוראים בספריה, היא משרתת מעל ל- 1500 קוראים ומכילה אוסף של יותר מ- 23,000 ספרים. לאחרונה הוחלט לשפץ את המבנה הישן מאוד, שלדברי גרשוב הוא אף היה מסוכן לציבור. עקב זאת שינתה הספרייה את מיקומה לתקופת השיפוץ ועברה לפעול במתנ"ס ט'.

לקראת סיום שיפוץ המבנה שלח הממונה על הקליטה מר ולדימיר גרשוב מכתב למנכ"ל החברה העירונית, באחריותה נמצאת ספרייה זו. במכתבו כותב גרשוב: "על מנת לספק את הטיפול (עבור אוכלוסיית העולים) אבקשך למצוא מקום מתאים וכשיר לספרייה השייכת לחברה למתנ"סים". גרשוב נימק את בקשתו בכך שינצל את החדר בו שוכנת הספרייה ויהפוך אותו לחדר פעילות לקיום: הרצאות, קייטנות קונצרטים, הצגות וחוגים, למעשה פעילות המבוצעת באופן שוטף ע"י החברה העירונית לתרבות.

מ"מ ראש העיר ויו"ר הדירקטוריון של החברה העירונית, בוריס גיטרמן ענה לגרשוב במכתב חריף, תוך שהוא מביע פליאה על הניסיון של גרשוב לפגוע, כך לדבריו, באוכלוסיית העולים מברה"מ. "נדהמתי לקבל את מכתבך", כותב גיטרמן לגרשוב. "קשה לי להאמין כי המניעים האישיים שלך משפיעים בצורה כה בוטה על שיקול דעתך, אשר אמור להיות ענייני בכל הקשור לעולים ולקליטה", ממשיך וכותב גיטרמן במכתבו. בהמשך מכתבו מציין גיטרמן שאחד מהשירותים הבולטים הניתנים לעולים הינה ההזדמנות והזכות לקבל שירותי ספרייה בשפת האם, פעולה המבטאת את אחת מהפעילויות התרבותיות האהובות על ציבור עולי ברה"מ. גיטרמן מציע לגרשוב במכתבו לקיים את כל הפעילויות שגרשוב טוען שהוא לא מוצא להם מקום (עקב קיום הספרייה)  במוסדותיה הרבים של החברה העירונית לתרבות.

לדברי גרשוב, לאחר שקיבל את מכתבו של גיטרמן, הבין שהוא מנסה לגרור את הויכוח ולהפוך אותו לקרב פוליטי בין שניהם. בעניין זה יש לציין שגרשוב וסיעתו "אשדוד ביתנו" גרפו חמישה מנדטים בבחירות האחרונות, לעומת שתי מנדטים שגרפה סיעתו של גיטרמן - "קהילת אשדוד". גרשוב מציין שבחר להתעלם ממכתבו של גיטרמן, אך אז נדהם לקבל עשרות טלפונים מערוצי טלוויזיה בשפה הרוסית ועיתונות רוסית שלא הפסיקו לשאול אותו מדוע הוא, ולדימיר גרשוב, הממונה על הקליטה בעיריית אשדוד, רוצה לחסל את הספרייה לציבור הרוסי.

מלשכתו של גיטרמן מסרו שביום חמישי האחרון הגיעה מ"מ מנהל מחלקת הקליטה יחד עם עוזרתה לבית העולה והסבירו למנהלת המבנה איפה תמוקם הבמה ואף הציבו הכיסאות בחדר האירועים המתוכנן בחדר הספרייה. "למעשה משנת 2004 זהו הניסיון החמישי של גרשוב להוציא את הספרייה ממקום משכנה", מציינים מלשכתו של גיטרמן.

בניסיון לגשר על המחלוקות הקיימת בין מ"מ ראש העיר ויו"ר דירקטוריון החברה העירונית לתרבות בוריס גיטרמן והממונה על הקליטה גרשוב פנה מנכ"ל העירייה מר אילן בן עדי לשניהם בהצעה לערוך מפגש משותף. אך פגישה זו לא יצאה לפועל. מהצד של גיטרמן האשימו את גרשוב שהוא זה שסירב להיפגש. גורמים בלשכתו של גיטרמן אף מסרו שגרשוב ציין שאין בכוונתו לכבד את ההסכם הקואליציוני ולהעביר את האחריות על מחלקת הקליטה לסיעתו של גיטרמן - קהילת אשדוד. גיטרמן לא השתהה ובתגובה לסירובו של גרשוב להיפגש, החזיר באופן מידי את הספרייה למקום משכנה בשנים האחרונות, בית העולה ברובע ו'.

לדברי גרשוב, לא הייתה אמורה להתקיים פגישה ולכן אחת כזו לא בוטלה. "הבטחתי למנכ"ל העירייה שעד סיום השיפוץ אין על מה לדבר, אחרי זה נסדר את נושא הספריה", אומר גרשוב. לדבריו, גיטרמן הפך את כל נושא הספרייה לבלון פוליטי. "פתאום אני רואה את גיטרמן בערוץ 9 בשפה הרוסית, אומר לכולם שהוא הראה מי בעל הבית באשדוד. בכל התקשורת הרוסית הארצית הוא רץ לספר שגרשוב רוצה לסגור את הספרייה הרוסית", מספר גרשוב.

לדבריו, מבנה בית העולה ברובע ו' היה מבנה מסוכן ובמשך השנים זה הוא שהתרוצץ על מנת להשיג תקציב לשיפוץ המבנה. "איך הוא יכול לטעון שאני רוצה להרוס את הספריה? אני הוא זה שבנה ספריה קטנה בכל הוסטל. יחד עם זאת, לא ייתכן שהפעילות בבית העולה תעשה במסדרונות עקב היעדר מקום", טוען גרשוב. לדברי גרשוב, מלבד הספרייה ששוכנת במקום, קיים גם בית כנסת ואת שניהם ביקש גרשוב לפנות לטובת הפעילות של העולים מכל העדות במקום.

"איך יכול להיות שגיטרמן ללא פחד, ביחד עם חברת מועצת העיר, הכניס בכח את הספרייה למקום, עוד בטרם הסתיימו השיפוצים. למקום עדיין לא ניתן טופס אכלוס, ומדובר בעבירה על החוק", אומר גרשוב. הוא גם מאשים את גיטרמן ואנשי לשכתו שנתנו הוראה לספרנית במקום להחתים אנשים נגדו, בזמן עבודתה בסיפריה, על חשבון משלם המיסים. גרשוב אף הודף את ההאשמות של גיטרמן על כך שאין בכוונתו לקיים את ההסכם הקואליציוני ואת הרוטציה בתפקיד הממונה על הקליטה. לדבריו, יש יותר משנה לדון בעניין. "עכשיו צריך לעסוק בעבודה, לא בדברי סרק ולעשות הרבה רוח", מסכם גרשוב.

גיטרמן בתגובה לדברים: "גרשוב הוא אדם מתוסכל ומבולבל ותוכניתו נכשלה, לא ברור לי כיצד הוא יכול להגות רעיון כה מכוער ולגרש ספריה-מקום אשר כה חשוב לעולים מברה"מ, הוא יודע כי ברוסיה ספריה נחשבה למקום קדוש, בעיקר לנו ליהודים – עם הספר. אני ממליץ לו להפסיק להתעסק בשטויות, הוא את בחירתו עשה לפני הבחירות וכיום הוא צריך להתמודד עם ההשלכות ולעמוד בהסכמים הקואליציוניים שנחתמו".