באולימפיאדת אטלנטה (1996) סיים קרסנוב במקום 11 בקפיצה במוט בתוצאה של 5.60 מטר ובכך היה לישראלי הראשון שהצליח להגיע לשלב הגמר פעמיים ברציפות. באליפות העולם באתלטיקה שנערכה באתונה, יוון בשנת 1997 סיים קרסנוב במקום תשיעי בקפיצה במוט בתוצאה של 5.50 מטר. באליפות העולם באתלטיקה שנערכה בסביליה, ספרד בשנת 1999 סיים קרסנוב במקום תשיעי בקפיצה במוט בתוצאה של 5.50 מטר. באולימפיאדת סידני (2000) סיים קרסונוב במקום 20 בקפיצה במוט בתוצאה של 5.55 מטר.