Following Ansumana Kromah's 33rd minute opener for the away team, Lalramchullova (62') and Kamo Bayi (68') turned the game in favour of the home team before Banpynkhrawnam Nongkhlaw's own goal (76') bettered Aizawl's margin of victory.
Khalid Jamil made two changes from his side that lost 2-1 to Mohun Bagan as Lalruatthara and Albert Zohmingmawia made way for Lalramchullova and Brandon Vanlalremdika.
Churchill assistant Alfred Fernandes handed goalkeeper Naveen Kumar and winger Gabriel Fernandes their first start this season as the duo, along with Meldon D'Silva, replaced Priyant Singh, Surabuddin Mollick and Rowilson Rodrigues respectively in the visitors' first eleven.
The early action saw Kromah waste the first chance of the game after Anthony Wolfe set him up in the Aizawl area. The Liberian was quickly overcrowded by the rival defence and off the resulting counter, Kamo could not control Lalmuankima's delivery.
Around mid-way through the first half, Aizawl's penalty appeals were turned down by the referee Om Prakash Thakur after Kamo appeared to have been fouled by Meldon at the edge of the box. To rub salt into Aizawl's wounds, minutes later, Churchill won a penalty after Zohmingliana was deemed to have fouled Wolfe inside the box which Kromah converted from the spot.
In the second half, Aizawl eventually won a penalty after Mehta was fouled in the area. Incidentally, the referee awarded the spotkick only after overturning his own decision to comply with his assistant. Lalramchullova stepped up to convert the resultant penalty and made the scoreline read 1-1.
In the 68th minute, Bayi received a pass from Jayesh Rane and got past his marker, Meldon, to score the goal that gave his side the lead for the first time in the game as the Ivorian shrugged off the boos directed at him by the assembled crowd a bit earlier.
Mahmoud Al Amna, who was introduced by Jamil in the second half, was combining well with Alfred Jaryan and later with fellow-substitute Albert, whose attempt flew just over the bar.
Then in the 76th minute, Lalramchullova's cross from the left wing saw Nongkhlaw's bid to pass the ball to Naveen Kumar result in an own goal. The Churchill goalkeeper was already off his line when Nongkhlaw attempted to divert the cross.
The win takes Aizawl FC level on points (16) with Mohun Bagan and three points below current leaders East Bengal, though the Kolkata giants have played fewer games. Meanwhile, Churchill Brothers still have only five points from their eight games.