Retour
The Blues were handed an away tie against the Minstermen from League Two in Monday evening's draw.
The game at the LNER Community Stadium is United's prize for Saturday's 1-0 win against League Two leaders Salford City.
Scott Lindsey's fourth-tier side now stand between Rob Elliot's side and a place in the third round, when Premier League clubs join the competition.
It will see the Blues face League Two opposition for the second successive round.
And the tie will pit the Cumbrians against a York side who won the National League last season - beating the Blues 5-0 and 3-0 along the way.
York currently sit seventh in League Two after 14 games and booked their place in the second round with a 4-0 win against Northampton Town on Saturday.
Carlisle will be hoping to reach the third round for the first time since the 2019/20 season.
The second round tie will be played on the weekend of December 5, while prize money of £79,500 will be on offer to the winners.
The game will see Blues attacker David Ajiboye return to face his former club. Junior Luamba, currently out injured, is another former York player on Carlisle's books - while the Minstermen squad includes ex-United loanee Charlie McArthur, who is currently on loan at Woking.
It will be the clubs' third meeting in the FA Cup, Carlisle having won both previous encounters with the Minstermen - 5-2 at Bootham Crescent in 1963/64's first round, and 3-1 at Brunton Park in 2004/05's fourth round qualifying.
The draw was made live on TNT Sports and HBO Max by Joel Ward and Asmir Begovic ahead of the Plymouth Parkway v Berkhamsted first round tie.