Structural covariance network (SCN) studies on first-episode antipsychotic-naïve psychosis (FEAP) have examined less granular parcellations on one morphometric feature reporting lower network resilience among other findings. We examined SCNs of volume, cortical thickness, and surface area using the Human Connectome Project atlas-based parcellation (n = 358 regions) from 79 FEAP and 68 controls to comprehensively characterize the networks using a descriptive and perturbational network neuroscience approach. Using graph theoretical methods, we examined network integration, segregation, centrality, community structure, and hub distribution across the small-worldness threshold range and correlated them with psychopathology severity. We used simulated nodal “attacks” (removal of nodes and all their edges) to investigate network resilience, calculatedDeltaConsimilarity scores, and contrasted the removed nodes to characterize the impact of simulated attacks. Compared to controls, FEAP SCN showed higher betweenness centrality (BC) and lower degree in all three morphometric features and disintegrated with fewer attacks with no change in global efficiency. SCNs showed higher similarity score at the first point of disintegration with ≈ 54% top-ranked BC nodes attacked. FEAP communities consisted of fewer prefrontal, auditory and visual regions. Lower BC, and higher clustering and degree, were associated with greater positive and negative symptom severity. Negative symptoms required twice the changes in these metrics. Globally sparse but locally dense network with more nodes of higher centrality in FEAP could result in higher communication cost compared to controls. FEAP network disintegration with fewer attacks suggests lower resilience without impacting efficiency. Greater network disarray underlying negative symptom severity possibly explains the therapeutic challenge.