The draw was conducted moments ago, live on BBC2 and saw Boro pull out current League One leaders Gillingham.
Ties will be played on the weekend of 7 and 8 November 2015, with details on tickets to follow in due course.
Emirates FA Cup First Round Draw
Burton Albion v Peterborough
Port Vale v Maidenhead United
Barnet v Blackpool
Bristol Rovers v Chesham
Cambridge United v Basingstoke Town
Mansfield Town v Oldham Athletic
Altrincham v Barnsley
Crewe v Eastleigh
Northwich/Chorley v Boreham Wood
Coventry City v Northampton Town
Brackley Town v Newport County
Grimsby Town v St Albans City
Hartlepool v Havant/Cheltenham
Salford City v Notts County
Dover v Stourbridge
Stevenage v Gillingham
Millwall v AFC Fylde
Aldershot v Bradford City
Walsall v Fleetwood
Bury v Wigan
Portsmouth v Macclesfield Town
Sheffield United v Worcester City
Barwell/Rushden v Grays/Welling
Halifax Town/Guiseley v Wycombe
Crawley v Luton
Doncaster v Stalybridge/North Ferriby
Didcot Town v Exeter City
Dagenham v Morecambe
Leyton Orient v Staines
Gainsborough v Shrewsbury
Maidstone v Yeovil
Braintree v Oxford United
Whitehawk v Tranmere/Lincoln
Accrington v York
Scunthorpe v Southend
AFC Wimbledon v Forest Green
Plymouth v Carlisle
FC United v Chesterfield
Rochdale v Swindon
Wealdstone v Colchester