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