The eighth-tier non-league club - who currently compete in the Isthmian League South East Division - are into the competition proper for only the second time in their history after qualifying wins over Lordswood, Uxbridge, Northwood, Carshalton Athletic and Enfield Town.
Their short trip to The Valley in November may well be christened as the Kevin Lisbie derby, with the former Jamaica striker having spent 11 years at Charlton between 1996-2007 before a four-year stint at Cray Valley towards the end of his long career.
Lisbie’s son Kyrell also currently represents Cray Valley - who play their home matches at the Badgers Sports Ground in Eltham - and scored twice in Saturday’s 5-2 home win over Enfield in the fourth qualifying round.
Elsewhere in Sunday’s FA Cup first-round draw, Leyton Orient were paired alongside League One rivals Carlisle United at home.
Marine - knocked out by Tottenham in a historic clash in 2021 - host League Two Harrogate Town, while Horsham travel to Barnsley and either Billericay Town or Sheppey United will entertain fourth-tier Walsall at home.
Ramsgate are at home to either Hemel Hempstead or Woking, with Needham Market travelling to Chester if they can get past York City in a replay.
National League side Solihull Moors are handed a decent trip to third-tier Bolton Wanderers, with Derby County away at Crewe Alexandra and Portsmouth travelling to Chesterfield.
FA Cup first round draw in full
Curzon Ashton vs Avely or Barnet
Alfreton Town vs Worthing
Chesterfield vs Portsmouth
Bolton Wanderers vs Solihull Moors
Exeter City vs Wigan Athletic
Leyton Orient vs Carlisle United
Kidderminster vs Fleetwood Town
Hereford vs Gillingham
Ebsfleet United or Slough Town vs Grimsby Town
Charlton Athletic vs Cray Valley Paper Mills
Oxford vs Maidenhead United
Newport County vs Oldham Athletic
Swindon Town vs Aldershot Town
Crewe Alexandra vs Derby County
Mansfield Town vs Wrexham
Marine vs Harrowgate Town
Barnsley vs Horsham
Port Vale vs Burton Albion
Peterborough United vs Salford City
Eastleigh vs Boreham Wood
Bradford City vs Wycombe Wanderers
Billericay Town or Sheppey United vs Walsall
Shrewsbury Town vs Colchester United
Bristol Rovers vs Chelmsford City or Whitby Town
Lincoln City vs Morecambe
Sutton United vs AFC Fylde
Reading vs MK Dons
Doncaster Rovers vs Accrington Stanley
Chester vs York City or Needham Market
Scarborough Athletic or Oxford City vs Forest Green Rovers
Notts County vs Crawley Town
Stockport County vs Worksop Town
Yeovil Town vs Gateshead
Stevenage vs Tranmere Rovers
Braintree Town or Chesham United vs Maidstone
Bromley vs Blackpool
AFC Wimbledon vs Cheltenham Town
Cambridge United vs Bracknell
Northampton Town vs Barrow
Ramsgate vs Hemel Hempstead or Woking